首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号