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.
References
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
No solutions have been posted yet.