Patterns and Their Interaction in Excitable Media on Face-Centered Cubic Lattice

  • Shigeru Ninagawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11324)


We propose three-state cellular automata on a face-centered cubic lattice as a model of excitable media. Two kinds of propagating patterns, three kinds of extending patterns, and a cuboctahedron-shaped trigger wave were found in some rule sets. Propagating patterns consist of four nonzero cells and they are smaller than the one known in a two-state version. Some stationary patterns can eliminate propagating patterns and the collision between two propagating patterns can erase one or two of them. There is a possibility of developing an information processing system using these patterns and their interaction.


Excitable medium Face-centered cubic lattice Cellular automaton 


  1. 1.
    Adamatzky, A.: Computing in Nonlinear Media and Automata Collectives. Institute of Physics Publishing, Bristol (2001)zbMATHGoogle Scholar
  2. 2.
    Adamatzky, A.: Game of life on phyllosilicates: gliders, oscillators and still life. Phys. Lett. A 377(25–27), 1597–1605 (2013)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Adamatzky, A.: On oscillators in phyllosilicate excitable automata. Int. J. Mod. Phys. C 24(06), 1350034 (2013)CrossRefGoogle Scholar
  4. 4.
    Adamatzky, A.: Reaction-Diffusion Automata: Phenomenology, Localisations, Computation. Springer, Heidelberg (2013). Scholar
  5. 5.
    Bays, C.: Candidates for the game of life in three dimensions. Complex Syst. 1, 373–400 (1987)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Bays, C.: Patterns for simple cellular automata in a universe of dense-packed spheres. Complex Syst. 1, 853–875 (1987)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 2nd edn. Springer, New York (1993). Scholar
  8. 8.
    Goucher, A.P.: Gliders in cellular automata on Penrose tilings. J. Cellular Automata 7(5–6), 385–392 (2012)Google Scholar
  9. 9.
    Iwai, Y.: Search of computationally universal cellular automata on face-centered cubic lattice (2018). Master thesis in JapaneseGoogle Scholar
  10. 10.
    Preston Jr., K.P., Duff, M.J.B.: Modern Cellular Automata Theory and Applications. Plenum Press, New York (1984)Google Scholar
  11. 11.
    Owens, N., Stepney, S.: Investigations of Game of Life Cellular Automata Rules on Penrose Tilings: Lifetime and Ash Statistics. In: AUTOMATA-2008, pp. 1–35. Luniver Press (2008)Google Scholar
  12. 12.
    Owens, N., Stepney, S.: Investigations of game of life cellular automata rules on Penrose tilings: lifetime, ash, and oscillator statistics. J. Cellular Automata 5(3), 207–225 (2010)Google Scholar
  13. 13.
    Tóth, A., Gáspár, V., Showalter, K.: Signal transmission in chemical systems: propagation of chemical waves through capillary tubes. J. Phys. Chem. 98, 522–531 (1994)CrossRefGoogle Scholar
  14. 14.
    Tóth, A., Showalter, K.: Logic gates in excitable media. J. Chem. Phys. 103, 2058–2066 (1995)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Kanazawa Institute of TechnologyHakusanJapan

Personalised recommendations