Conjecture on the asymptotic distribution of the longest expanded cycle

Let

be the spatial period and $r$ the neighborhood radius in the random-rule cellular automaton, and let $C_n$ denote the longest expanded cycle of its de Bruijn-like expanded cycle graph after cemetery vertices are eliminated. Fix arbitrary $,r\text{?}$ Wait. Let

be the spatial period parameter and r1r\geq 1 the neighborhood radius, and consider the limit as nn\to\infty. The asymptotic cycle-length conjecture. If

isodd,thenis odd, then

n^{-}C_n\to 1

inprobability.Ifin probability. If

is even, then nCnn^{-}C_n converges in distribution to a nontrivial bimodal distribution. The conjecture extends the results proved when the spatial period does not exceed the number of neighbors; simulations suggest that the same parity-dependent behavior persists when >r>r, where dependencies among arcs make a rigorous analysis difficult.

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.