Rotators,periodicity, and absence of diffusion in cyclic cellular automata |
| |
Authors: | L A Bunimovich S E Troubetzkoy |
| |
Institution: | (1) School of Mathematics, Georgia Institute of Technology, 30332 Atlanta, Georgia;(2) Forschungszentrum BiBoS, Universität Bielefeld, 33615 Bielefeld, Germany |
| |
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). |
| |
Keywords: | Cellular automata closed orbit periodic point rotators time reversibility Lorentz lattice gas |
本文献已被 SpringerLink 等数据库收录! |