The multidimensional unique-active-transition idempotency conjecture
The multidimensional unique-active-transition idempotency conjecture
Let , and let be a cellular automaton with a unique active transition , where is any finite subset such that . For , set
Unique-active-transition idempotency conjecture. The automaton is not idempotent if and only if there exists such that
This conjecture would generalize the paper's characterization from one-dimensional cellular automata with interval neighborhoods to arbitrary finite neighborhoods and to cellular automata in every positive dimension. Its status is unresolved in the supplied source.
Sources & referencesView supporting material
Primary source
Alonso Castillo-Ramirez, Maria G. Magaña-Chavez and Luguis de los Santos Baños, “One-dimensional cellular automata with a unique active transition”, arXiv:2411.03601 (2025).
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.