Abstract
Cyclic cellular automata are two-dimensional cellular automata which generalize lattice versions of the Lorentz gas and certain biochemistry models of artificial life. We show that rotators and time reversibility play a special role in the creation of closed orbits in cyclic cellular automata. We also prove that almost every orbit is closed (periodic) and the absence of diffusion for the flipping rotator model (also known as the ant).
Similar content being viewed by others
References
L. BoltzmannVorlesungen über Gastheorie (Johann Ambrosius Barth, Leipzig, 1896).
H. A. Lorentz, The motion of electrons in metallic bodies,Proc. R. Acad. Amsterdam 7:438, 585, 684 (1905).
P. Ehrenfest,Collected Scientific Papers (North-Holland, Amsterdam 1959), p. 229.
Th. W. Ruijgrok and E. G. D. Cohen, Deterministic lattice gas models,Phys. Lett. A 133:415 (1988).
E. G. D. Cohen, New types of diffusion in lattice gas cellular automata, in:Microscopic Simulations of Complex Hydrodynamic Phenomena, M. Mareschal and B. L. Holian, eds. (Plenum Press, New York 1992).
E. G. D. Cohen and F. Wang, Diffusion and propogation in Lorentz lattice gases, to appear inPattern Formation and Lattice-Gas Automata, The Fields Institute Series, Am. Math. Soc. (1993).
C. G. Langton, Studying artificial life with cellular automata,Physica D 22:120 (1986).
L. A. Bunimovich and S. E. Troubetzkoy, Reccurence properties of Lorentz lattice gas cellular automata,J. Stat. Phys.,67:289 (1992).
L. A. Bunimovich and S. E. Troubetzkoy, Non Gaussian behaviour in Lorentz lattice gas cellular automata, inProceedings of the Conference on Dynamics of Complex and Irregular Structures, Ph. Blanchard, ed. (World Scientific, Singapore, to appear).
L. A. Bunimovich and S. E. Troubetzkoy, Topological dynamics of flipping Lorentz lattice gas models,J. Stat. Phys. 72:297 (1993).
B. Dubrulle, U. Frisch, M. Hénon, and J.-P. Rivet, Low viscosity lattice gases.J. Stat. Phys.,59:1187 (1990).
I. P. Cornfeld, S. V. Fomin, and Ya. G. Sinai,Ergodic Theory (Springer-Verlag, New York, 1982).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bunimovich, L.A., Troubetzkoy, S.E. Rotators, periodicity, and absence of diffusion in cyclic cellular automata. J Stat Phys 74, 1–10 (1994). https://doi.org/10.1007/BF02186804
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02186804