The Nilpotency Problem of One-Dimensional Cellular Automata
From MaRDI portal
Recommendations
Cited in
(75)- Cellular automata between sofic tree shifts
- Nilpotency and periodic points in non-uniform cellular automata
- Decidability in Group Shifts and Group Cellular Automata
- Cold dynamics in cellular automata: a tutorial
- On linear shifts of finite type and their endomorphisms
- Decidability and undecidability in cellular automata
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
- A search algorithm for subshift attractors of cellular automata
- Solving the parity problem in one-dimensional cellular automata
- Bulking II: Classifications of cellular automata
- Undecidable translational tilings with only two tiles, or one nonabelian tile
- scientific article; zbMATH DE number 7339755 (Why is no real title available?)
- Local rule distributions, language complexity and non-uniform cellular automata
- On computing the Lyapunov exponents of reversible cellular automata
- Dynamical behavior of additive cellular automata over finite abelian groups
- On computing the entropy of cellular automata.
- Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
- Graph subshifts
- Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
- Sand automata as cellular automata
- (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata
- Nilpotency and Limit Sets of Cellular Automata
- Unraveling simplicity in elementary cellular automata
- On dynamical finiteness properties of algebraic group shifts
- Computational aspects of cellular automata on countable sofic shifts
- An automaton group with undecidable order and Engel problems
- Subshifts with sparse traces
- Theory of cellular automata: a survey
- Inducing an order on cellular automata by a grouping operation
- Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
- Hierarchy and expansiveness in 2D subshifts of finite type
- On the undecidability of the limit behavior of cellular automata
- Ergodicity of some classes of cellular automata subject to noise
- Self-stabilisation of Cellular Automata on Tilings
- On dynamical complexity of surjective ultimately right-expansive cellular automata
- Cellular automata and communication complexity
- On Nilpotency and Asymptotic Nilpotency of Cellular Automata
- On the conjugacy problem of cellular automata
- A uniquely ergodic cellular automaton
- Around probabilistic cellular automata
- Three research directions in non-uniform cellular automata
- On countable SFT covers of sparse multidimensional shift spaces
- Automaton (semi)groups: Wang tilings and Schreier tries
- Limit set problem of multi-agent systems with finite states: an eigenvalue-based approach
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Arithmetical complexity of the language of generic limit sets of cellular automata
- The finiteness problem for automaton semigroups is undecidable.
- Revisiting the Rice theorem of cellular automata
- On the Limit Sets of Cellular Automata
- Strong stochastic stability of cellular automata
- Nilpotent endomorphisms of expansive group actions
- The word and order problems for self-similar and automata groups
- On the parameterized complexity of freezing dynamics
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- Computation theoretic aspects of cellular automata
- The 4-way deterministic tiling problem is undecidable
- Rice's theorem for the limit sets of cellular automata
- An aperiodic set of 11 Wang tiles
- Characterizations of periods of multi-dimensional shifts
- Slopes of multidimensional subshifts
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- Nondeterministic cellular automata
- Two-dimensional languages and cellular automata
- Strict asymptotic nilpotency in cellular automata
- Decision problems for cellular automata and their semigroups
- scientific article; zbMATH DE number 522847 (Why is no real title available?)
- Countable sofic shifts with a periodic direction
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Permutive one-way cellular automata and the finiteness problem for automaton groups
- Cellular automata in fuzzy backgrounds
- Freezing, bounded-change and convergent cellular automata
- On the impact of treewidth in the computational complexity of freezing dynamics
- The undecidability of the domino problem
- Cellular automata, tilings and (un)computability
- A characterization of cellular automata generated by idempotents on the full shift
This page was built for publication: The Nilpotency Problem of One-Dimensional Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4016914)
