Extension of the longest-period distribution theorem to
Extension of the longest-period distribution theorem to
Let and be fixed positive integers, with , and let denote the longest temporal period of a periodic solution for the random-rule cellular automaton described in the paper. Then the normalized variable
converges in distribution as .
Extension conjecture. Theorem 1 holds in the same form for ; in particular, for any fixed and with , converges in distribution.
The conjecture extends the rigorously established longest-period result beyond the regime where independence among arcs in the directed escape cycle fails. The paper reports that simulations for support the same limiting behavior, but a rigorous analysis remains open.
Sources & referencesView supporting material
Primary source
Janko Gravner and Xiaochen Liu, “One-dimensional cellular automata with random rules: longest temporal period of a periodic solution”, arXiv:1909.06914 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.