Maximal temporal period of a periodic solution generated by a one-dimensional cellular automaton
Dynamical Systems
2019-09-17 v1
Abstract
We study one-dimensional cellular automata evolutions with both temporal and spatial periodicity. The main objective is to investigate the longest temporal periods among all two-neighbor rules, with a fixed spatial period and number of states . When , or , and we restrict the rules to be additive, the longest period can be expressed as the exponent of the multiplicative group of an appropriate ring. We also construct non-additive rules with temporal period on the same order as the trivial upper bound . Experimental results, open problems, and possible extensions of our results are also discussed.
Cite
@article{arxiv.1909.06915,
title = {Maximal temporal period of a periodic solution generated by a one-dimensional cellular automaton},
author = {Janko Gravner and Xiaochen Liu},
journal= {arXiv preprint arXiv:1909.06915},
year = {2019}
}