A Structurally Dynamic Cellular Automaton with Memory in the Hexagonal Tessellation

  • Ramón Alonso-Sanz
  • Margarita Martín
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


The major features of conventional cellular automata include the inalterability of topology and the absence of memory. The effect of simple memory (memory in cells and links) on a particular reversible, structurally dynamic cellular automaton in the hexagonal tessellation is explored in this paper.


Structurally Dynamic Cellular Automaton Memory Hexagonal 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Julian, P., Chua, L.O.: Replication properties of parity CA. Int. J. Bifurcation and Chaos 12, 477–494 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Alonso-Sanz, R.: Elementary rules with elementary memory rules: the case of linear rules. J. of Cellular Automata 1, 71–87 (2006)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Alonso-Sanz, R., Martin, M.: One-dimensional CA with Memory in Cells of the Most Frequent Recent Value. Complex Systems 15, 203–236 (2005)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Alonso-Sanz, R.: Phase transitions in an elementary probabilistic CA with memory. Physica A 347, 383–401 (2005)CrossRefGoogle Scholar
  5. 5.
    Alonso-Sanz, R., Martin, M.: Three-state one-dimensional CA with memory. Chaos, Solitons and Fractals 21, 809–834 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Alonso-Sanz, R.: One-dimensional, r = 2 CA with memory. Int. J. Bifurcation and Chaos 14, 3217–3248 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Alonso-Sanz, R.: Reversible CA with Memory. Physica D 175, 1–30 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Alonso-Sanz, R., Martin, M.: Elementary CA with memory. Complex Systems 14, 99–126 (2003) and the references thereinzbMATHMathSciNetGoogle Scholar
  9. 9.
    Ilachinski, A., Halpern, P.: Structurally dynamic CA. Complex Systems 1, 503–527 (1987)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Alonso-Sanz, R.: A structurally dynamic CA with memory. Chaos, Solitons and Fractals (in press, 2006)Google Scholar
  11. 11.
    Sanchez, J.R., Alonso-Sanz, R.: Multifractal Properties of R90 CA with Memory. Int. J. Modern Physics C 15, 1461–1470 (2004)zbMATHCrossRefGoogle Scholar
  12. 12.
    Requardt, M.: Cellular networks as models for Plank-scale physics. J. Phys. A 31, 7797–8021 (1998)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Halpern, P., Caltagirone, G.: Behaviour of Topological CA. Complex Systems 4, 623–651 (1990)zbMATHMathSciNetGoogle Scholar
  14. 14.
    Halpern, P.: Sticks and stones: A guide to structurally dynamic CA. Am. J. Phys. 57, 405–408 (1989)CrossRefGoogle Scholar
  15. 15.
    Hillman, D.: Combinatorial Spacetimes. Ph.D. Thesis. Univ. of Pitssburg (1995)Google Scholar
  16. 16.
    Majercik, S.M.: Structurally Dynamic CA. Univ. of Southern Maine (MsC) (1994)Google Scholar
  17. 17.
    Ilachinski, A.: Cellular Automata. A Discrete Universe. World Scientific, Singapore (2000)Google Scholar
  18. 18.
    Adamatzky, A.: Identification of Cellular Automata. Taylor & Francis, Abington (1994)zbMATHGoogle Scholar
  19. 19.
    Love, P.J., Boghosian, B.M., Meyer, D.A.: Lattice gas simulations of dynamical geometry in one dimension. Phil. Trans. R. Soc. London A 362, 1667–1675 (2004)CrossRefMathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ramón Alonso-Sanz
    • 1
  • Margarita Martín
    • 2
  1. 1.ETSI Agrónomos (Estadística)C.Universitaria.MadridSpain
  2. 2.Bioquímica y Biología Molecular IVUCM. C.Universitaria.MadridSpain

Personalised recommendations