Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adamatzky, A.: Computing in Nonlinear Media and Automata Collectives. Institute of Physics Publishing, Bristol (2001)
Adamatzky, A.: Game of life on phyllosilicates: gliders, oscillators and still life. Phys. Lett. A 377(25–27), 1597–1605 (2013)
Adamatzky, A.: On oscillators in phyllosilicate excitable automata. Int. J. Mod. Phys. C 24(06), 1350034 (2013)
Adamatzky, A.: Reaction-Diffusion Automata: Phenomenology, Localisations, Computation. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-31078-2
Bays, C.: Candidates for the game of life in three dimensions. Complex Syst. 1, 373–400 (1987)
Bays, C.: Patterns for simple cellular automata in a universe of dense-packed spheres. Complex Syst. 1, 853–875 (1987)
Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 2nd edn. Springer, New York (1993). https://doi.org/10.1007/978-1-4757-6568-7
Goucher, A.P.: Gliders in cellular automata on Penrose tilings. J. Cellular Automata 7(5–6), 385–392 (2012)
Iwai, Y.: Search of computationally universal cellular automata on face-centered cubic lattice (2018). Master thesis in Japanese
Preston Jr., K.P., Duff, M.J.B.: Modern Cellular Automata Theory and Applications. Plenum Press, New York (1984)
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)
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)
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)
Tóth, A., Showalter, K.: Logic gates in excitable media. J. Chem. Phys. 103, 2058–2066 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ninagawa, S. (2018). Patterns and Their Interaction in Excitable Media on Face-Centered Cubic Lattice. In: Fagan, D., MartÃn-Vide, C., O'Neill, M., Vega-RodrÃguez, M.A. (eds) Theory and Practice of Natural Computing. TPNC 2018. Lecture Notes in Computer Science(), vol 11324. Springer, Cham. https://doi.org/10.1007/978-3-030-04070-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-04070-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04069-7
Online ISBN: 978-3-030-04070-3
eBook Packages: Computer ScienceComputer Science (R0)