English

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 σ\sigma and number of states nn. When σ=2,3,4\sigma = 2, 3, 4, or 66, 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 nσn^\sigma. Experimental results, open problems, and possible extensions of our results are also discussed.

Keywords

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}
}