Periodic points for onto cellular automata |
| |
Authors: | Mike Boyle Bruce Kitchens |
| |
Institution: | aDepartment of Mathematics, University of Maryland, College Park, MD 20742-4015, USA;bIBM T.J. Watson Research Center, Mathematical Sciences Department, P.O. Box 218, Yorktown Heights, NY 10598-0218, USA |
| |
Abstract: | Let φ be a one-dimensional surjective cellular automaton map. We prove that if φ is a closing map, then the configurations which are both spatially and temporally periodic are dense. (If φ is not a closing map, then we do not know whether the temporally periodic configurations must be dense.) The results are special cases of results for shifts of finite type, and the proofs use symbolic dynamical techniques. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|