Extension of the longest-period distribution theorem to σ>r\sigma>r

Let σ\sigma and rr be fixed positive integers, with σ>r\sigma>r, and let Xσ,nX_{\sigma,n} denote the longest temporal period of a periodic solution for the random-rule cellular automaton described in the paper. Then the normalized variable

Xσ,nnσ/2\frac{X_{\sigma,n}}{n^{\sigma/2}}

converges in distribution as nn\to\infty.

Extension conjecture. Theorem 1 holds in the same form for σ>r\sigma>r; in particular, for any fixed σ1\sigma\geq 1 and r1r\geq 1 with σ>r\sigma>r, Xσ,n/nσ/2X_{\sigma,n}/n^{\sigma/2} 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 σ>r\sigma>r 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.