The multidimensional unique-active-transition idempotency conjecture
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.