The multidimensional unique-active-transition idempotency conjecture

About 2 years old · traced to

Let d∈Z+d\in\mathbb{Z}_+, and let τ:AZd→AZd\tau:A^{\mathbb{Z}^d}\to A^{\mathbb{Z}^d} be a cellular automaton with a unique active transition p∈ASp\in A^S, where S⊂ZdS\subset\mathbb{Z}^d is any finite subset such that 0∈S0\in S. For t∈St\in S, set

U:=S∩(t+S).U:=S\cap(t+S).

Unique-active-transition idempotency conjecture. The automaton τ\tau is not idempotent if and only if there exists t∈St\in S such that

p(t)≠p(e)andp∣U∖{t}=p(−t+U)∖{0}.p(t)\neq p(e)\quad\text{and}\quad p\vert_{U\setminus\{t\}}=p_{(-t+U)\setminus\{0\}}.

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

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.