Abstract
We study one-dimensional cellular automata whose rules are chosen at random from among r-neighbor rules with a large number n of states. Our main focus is the asymptotic behavior, as , of the longest temporal period of a periodic solution with a given spatial period σ. We prove, when , that this random variable is of order , in that converges to a nontrivial distribution. For the case , we present empirical evidence in support of the conjecture that the same result holds.
Funding Statement
Both authors were partially supported by the NSF grant DMS-1513340. JG was also supported in part by the Slovenian Research Agency (research program P1-0285).
Citation
Janko Gravner. Xiaochen Liu. "One-dimensional cellular automata with random rules: longest temporal period of a periodic solution." Electron. J. Probab. 27 1 - 23, 2022. https://doi.org/10.1214/22-EJP744
Information