← All problems

The multidimensional unique-active-transition idempotency conjecture

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
  1. 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.