Skip to main content

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

  • Conference paper
  • First Online:
Theory and Practice of Natural Computing (TPNC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11324))

Included in the following conference series:

  • 991 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adamatzky, A.: Computing in Nonlinear Media and Automata Collectives. Institute of Physics Publishing, Bristol (2001)

    Book  Google Scholar 

  2. Adamatzky, A.: Game of life on phyllosilicates: gliders, oscillators and still life. Phys. Lett. A 377(25–27), 1597–1605 (2013)

    Article  MathSciNet  Google Scholar 

  3. Adamatzky, A.: On oscillators in phyllosilicate excitable automata. Int. J. Mod. Phys. C 24(06), 1350034 (2013)

    Article  Google Scholar 

  4. Adamatzky, A.: Reaction-Diffusion Automata: Phenomenology, Localisations, Computation. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-31078-2

    Book  MATH  Google Scholar 

  5. Bays, C.: Candidates for the game of life in three dimensions. Complex Syst. 1, 373–400 (1987)

    MathSciNet  MATH  Google Scholar 

  6. Bays, C.: Patterns for simple cellular automata in a universe of dense-packed spheres. Complex Syst. 1, 853–875 (1987)

    MathSciNet  MATH  Google Scholar 

  7. 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

    Book  MATH  Google Scholar 

  8. Goucher, A.P.: Gliders in cellular automata on Penrose tilings. J. Cellular Automata 7(5–6), 385–392 (2012)

    Google Scholar 

  9. Iwai, Y.: Search of computationally universal cellular automata on face-centered cubic lattice (2018). Master thesis in Japanese

    Google Scholar 

  10. Preston Jr., K.P., Duff, M.J.B.: Modern Cellular Automata Theory and Applications. Plenum Press, New York (1984)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  14. Tóth, A., Showalter, K.: Logic gates in excitable media. J. Chem. Phys. 103, 2058–2066 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shigeru Ninagawa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics