Existence of a low-growth surjective cellular automaton
Existence of a low-growth surjective cellular automaton
Let be the space of doubly infinite sequences over an alphabet of symbols, let be its shift map, and let be a surjective one-dimensional cellular automaton. For each , let be the set of points fixed by , let be the number of points in that are also periodic under , and define
Low-growth existence conjecture. There exists and a surjective cellular automaton on symbols such that . The surrounding discussion poses related quantitative questions about lower bounds for , while this existence claim is presented without a supplied resolution status.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mike Boyle and Bryant Lee, “Jointly periodic points in cellular automata: computer explorations and conjectures”, arXiv:math/0607178 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.