Skip to main content
SpringerLink
Log in

Iterons: the emergent coherent structures of IAMs

  • Conference paper
Unifying Themes in Complex Systems IV

  • 1342 Accesses

Abstract

Iterons of automata [15, 18] are periodic coherent propagating structures (substrings of symbols) that emerge in cellular nets of automata. They are like fractal objects; they owe their existence to iterated automata maps (IAMs) performed over strings. This suggests that the iterating of (automata) maps is a fundamental mechanism that creates localized persistent structures in complex systems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. J. Ablowitz, J. M. Keiser, L. A. Takhtajan. A class of stable multistate time-reversible cellular automata with rich particle content. Physical Review A, 44, No. 10, (15 Nov. 1991), pp. 6909–6912.

    Article  ADS  Google Scholar 

  2. A. Adamatzky. Computing in Nonlinear Media and Automata Collectives. Institute of Physics Publishing, Bristol, 2001.

    MATH  Google Scholar 

  3. N. Boccara, J. Nasser, M. Roger. Particle-like structures and their interactions in spatio-temporal patterns generated by one-dimensional deterministic cellular-automaton rules. Physical Review A, 44, No. 2 (15 July), 1991, pp. 866–875.

    Article  ADS  Google Scholar 

  4. C. L. Barrett, C. M. Reidys. Elements of a theory of computer simulation I: sequential CA over random graphs. Applied Mathematics and Computation, 98, 1999, pp. 241–259.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Bruschi, P. M. Santini, O. Ragnisco. Integrable cellular automata. Physics Letters A, 169, 1992, pp. 151–160.

    Article  ADS  MathSciNet  Google Scholar 

  6. M. Delorme, J. Mazoyer (eds.). Cellular automata. A Parallel Model. Kluwer, 1999.

    Google Scholar 

  7. A. S. Fokas, E. P. Papadopoulou, Y. G. Saridakis. Coherent structures in cellular automata. Physics Letters A, 147, No. 7, 23 July 1990, pp. 369–379.

    Article  ADS  MathSciNet  Google Scholar 

  8. A. H. Goldberg. Parity filter automata. Complex Systems, 2, 1988, pp. 91–141.

    MATH  MathSciNet  Google Scholar 

  9. Hikami K., Inoue R. Supersymmetric extension of the integrable box-ball system. Journal of Physics A: Mathematical and General, 33, No. 29 (9 June 2000), pp. 4081–4094.

    Google Scholar 

  10. W. Hordijk, C. R. Shalizi, J. P. Crutchfield. Upper bound on the products of particle interactions in cellular automata. Physica D, 154, 2001, pp. 240–258.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  11. Z. Jiang. An energy-conserved solitonic cellular automaton. Journal of Physics A: Mathematical and General 25, No. 11, 1992, pp. 3369–3381.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  12. B. Martin. A group interpretation of particles generated by 1-d cellular automaton, 54 Wolfram’s rule. LIP Report No. RR 1999-34, Ecole Normale Superieure de Lyon, pp. 1–24.

    Google Scholar 

  13. J. K. Park, K. Steiglitz, W. P. Thurston. Soliton-like behavior in automata. Physica D 19, 1986, pp. 423–432.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  14. P. Siwak. Filtrons and their associated ring computations. International Journal of General Systems, 27, Nos. 1-3, 1998, pp. 181–229.

    Article  MATH  Google Scholar 

  15. P. Siwak. Iterons, fractals and computations of automata. In: D. M. Dubois (ed.), CASYS’98 AIP Conference Proceedings 465. Woodbury, New York, 1999, pp. 367–394.

    Google Scholar 

  16. P. Siwak. Soliton-like dynamics of filtrons of cyclic automata, Inverse Problems, 17, No. 4 (August 2001), pp. 897–918.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  17. P. Siwak. Anticipating the filtrons of automata by complex discrete systems analysis. In: D. M. Dubois (ed.), CASYS’2001 AIP Conference Proceedings 627. Melville, New York, 2002, pp. 206–217.

    Chapter  Google Scholar 

  18. P. Siwak. Iterons of automata. In: Collision-based computing. A. Adamatzky (ed.), Springer-Verlag, London. 2002, pp. 299–354.

    Google Scholar 

  19. K. Steiglitz. Time-gated Manakov spatial solitons are computationally universal. Physical Review A, 63, 2000.

    Google Scholar 

  20. D. Takahashi, J. Matsukidaira. Box and ball system with carrier and ultradiscrete modified KdV equation. Journal of Physics A: Mathematical and General, 30, No.21, 1997, pp. L733–L739.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  21. D. Takahashi, J. Satsuma. A soliton cellular automaton. Journal of the Physical Society of Japan, 59, No. 10, October 1990, pp. 3514–3519.

    Article  ADS  MathSciNet  Google Scholar 

  22. T. Tokihiro, A. Nagai, J. Satsuma. Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization. Inverse Problems, 15, 1999, pp. 1639–1662.

    Article  MATH  ADS  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Poznań University of Technology, 60-965, Poznań, Poland

    Paweł Siwak

Authors
  1. Paweł Siwak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, and Computer Science, University of Cincinnati, P.O. Box 210030, Rhodes Hall 814, Cincinnati, OH, 45221-0030, USA

    Ali A. Minai

  2. New England Complex Systems Institute, 24 Mt. Auburn St., Cambridge, MA, 02138-3068, USA

    Yaneer Bar-Yam

Rights and permissions

Reprints and permissions

Copyright information

© 2008 NECSI Cambridge, Massachusetts

About this paper

Cite this paper

Siwak, P. (2008). Iterons: the emergent coherent structures of IAMs. In: Minai, A.A., Bar-Yam, Y. (eds) Unifying Themes in Complex Systems IV. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73849-7_18

Download citation

Publish with us

Policies and ethics

Search

Navigation