Abstract
Local transition functions of elementary cellular automata show different tendencies to replicate parts of a configuration in a later generation. This is seen as regularities in the time-space diagram. This replication depends on both the configuration and the local transition function. A possibility to isolate the influence of the local transition function is shown.
References
Stephen Wolfram, Statistical mechanics of cellular automata,Rev. Mod. Phys. 55(3):601–644 (1983).
Noam Chomsky and George A. Miller, Finite state languages,Information Control 1:91–112 (1958).
Stephen Wolfram, Computation theory of cellular automata,Commun. Math. Phys. 96:15–57 (1984).
Andrew Wuensche and Mike Lesser,The Global Dynamics of Cellular Automata (Addison-Wesley, 1992).
Erica Jen, Linear cellular automata and recurring sequences in finite fields,Commun. Math. Phys. 119:13–28 (1988).
Erica Jen, Transience and dislocations in one-dimensional cellular automata, inCellular Automata and Cooperative Systems, N. Boccara, E. Goles, S. Martinez, and P. Picco, eds. (Kluwer, 1993), pp. 299–310.
Heinrich Rust, Relatively invertible local transition functions of elementary cellular automata, submitted for publication.
Stephen Wolfram, ed.,Theory and Applications of Cellular Automata (World Scientific, Singapore, 1986).
Nino Boccara, Eric Goles, Servez Martinez, and Pierre Picco, eds.,Cellular Automata and Cooperative Systems (Kluywer, 1993).
O. Martin, A. M. Odlyzko, S. Wolfram, Algebraic properties of cellular automata,Commun. Math. Phys. 93:219–258 (1984).
Author information
Authors and Affiliations
Additional information
Communicated by J. L. Lebowitz
Rights and permissions
About this article
Cite this article
Rust, H. A note on inherent replication properties of local cellular automata transition functions. J Stat Phys 77, 889–897 (1994). https://doi.org/10.1007/BF02179466
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02179466