The effect of memory in cellular automata on scale-free networks: The K̄ = 4 case

International Journal of Bifurcation and Chaos

Volumn 18, Issue 8, 2008, Pages 2477-2486

  Alonso Sanz, Ramón ^a,b   Cárdenas, Juan Pablo ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b Electrotechnical Section   (Spain)

Author keywords

Cellular automata; Memory; Scale free networks

Indexed keywords

CELLS; COMPLEX NETWORKS; CYTOLOGY; DATA STORAGE EQUIPMENT;

CELL CHANGES; SCALE-FREE TOPOLOGIES; TIME STEP;

CELLULAR AUTOMATA;

EID: 54949090757     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127408021841     Document Type: Article

References (28)

1. Adamatzky, A. [1994] Identification of Cellular Automata (Taylor & Francis).
2. Alonso-Sanz, R. [2003] "Reversible cellular automata with memory," Physica D 175, 1-30.
3. Alonso-Sanz, R. & Martin, M. [2003a] "Cellular automata with accumulative memory: Legal rules starting from a single site seed," Int. J. Mod. Phys. C 14. 695-719. and the references therein.
4. Alonso-Sanz, R. & Martin, M. [2003b] "Elementary cellular automata with memory," Compl. Sysl. 14, 99-126.
5. Alonso-Sanz, R. [2004] "One-dimensional, r = 2 cellular automata with memory," Int. J. Bifurcation and Chaos 14, 3217-3248.
6. Alonso-Sanz, R. & Martin, M. [2004a| Elementary Probabilistic Cellular Automata with Memory in Cells, eds. Sloot, P. M. A. et al., LNCS 3305, pp. 11-20.
7. Alonso-Sanz, R. & Martin, M. [2004b] "Three-state onedimensional cellular automata with memory," Chaos Solit. Fract. 21, 809-834.
8. Alonso-Sanz, R. [2005] "Phase transitions in an elementary probabilistic cellular automaton with memory," Physica A 347, 383-401.
9. Alonso-Sanz, R. & Martin, M. [2005] "One-dimensional cellular automata with memory in cells of the most frequent recent value," Compl. Syst. 15, 203-236.
10. Alonso-Sanz, R. [2006] "A structurally dynamic cellular automaton with memory," Chaos Solit. Fract. 32, 1285-1295.
11. Alonso-Sanz, R. & Martin, M. [2006a| "Elementary cellular automata with elementary memory rules in cells: The case of linear rules," J. Cell. Autom. 1, 70-86.
12. Alonso-Sanz, R. & Martin, M. [2006b] "Memory boosts cooperation," Int. J. Mod. Phys. C 17, 841-852.
13. Alonso-Sanz, R. & Martin, M. [2006c] "A structurally dynamic cellular automaton with memory in the hexagonal tessellation," LNCS, Vol. 4173, eds. Yacoubi, S. El., Chopard, B. & Bandini, S., pp. 30-40.
14. Alonso-Sanz, R. & Cardenas, J. P. |2007| "On the effect of memory in disordered Boolean networks: the K = 4 case," Int. J. Mod. Phys. C 18, 1313-1327.
15. Christensen, C. & Albert, R. [2007] "Using graph concepts to understand the organization of complex systems," Int. J. Bifurcation and Chaos 17, 2201-2214.
16. Ilachinski, A. [2000] Cellular Automata. A Discrete Universe (World Scientific, Singapore).
17. Jacob, P. [1977] "Evolution as tinkering," Science 196, 1161-1166.
18. Julian, P. & Chua, L. O. [2002] "Replication properties of parity cellular automata," Int. J. Bifurcation and Chaos 12, 477-494.
19. Kauffman, S. A. 11993] The Origins of Order: Self-Organization and Selection in Evolution (Oxford University Press, NY).
20. Kauffman, S. A. [1995] At Home in the Universe: The Search for Laws of Self-Organization and Complexity (Oxford University Press, Oxford).
21. Nishio, H. [2006] How does the Neighborhood Affect the Global Behavior of Cellular Automata?" in Lecture Notes in Computer Science, Vol. 4173. pp. 122-130.
22. Sanchez, J. R. & Alonso-Sanz, R. [2004] "Multifractal properties of R90 cellular automaton with memory," Int. J. Mod. Phys. C 15, 1461.
23. Stauffer, D. [1994] "Evolution by damage spreading in Kauffman model," J. Slat. Phys. 74, 1293-1299.
24. Watts, D. J. & Strogatz, S. H. [1998] "Collective dynamics of Small-World networks," Nature 393, 440-442.
25. Wolfram, S. [1984] "Universality and complexity in cellular automata," in Physica D 10, 1-35.
26. Wolfram, S. [2002] A New Kind of Science (Wolfram Media).
27. Wolf-Gladrow, D. A. [2000] Lattice-Gas Cellular Automata and Lattice Boltzmann Models (Springer).
28. Wuensche, A. & Lesser, M. [1992] The Global Dynamics of Cellular Automata (Addison-Wesley).