Conjecture on the asymptotic distribution of the longest expanded cycle
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. Letbe the spatial period parameter and the neighborhood radius, and consider the limit as . The asymptotic cycle-length conjecture. If
n^{-}C_n\to 1
is even, then 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 , 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
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.