Nilpotency and Limit Sets of Cellular Automata

DOI10.1007/978-3-540-85238-4_30zbMath1173.68572OpenAlexW133470557MaRDI QIDQ3599142

Pierre Guillon, Gaétan Richard

Publication date: 3 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85238-4_30

zbMATH Keywords

attractorsdynamical systemscellular automatanilpotency

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items

Sand automata as cellular automata ⋮ Ergodicity of some classes of cellular automata subject to noise ⋮ Cold dynamics in cellular automata: a tutorial ⋮ On dynamical finiteness properties of algebraic group shifts ⋮ A uniquely ergodic cellular automaton ⋮ Around probabilistic cellular automata ⋮ Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling ⋮ Nilpotency and periodic points in non-uniform cellular automata ⋮ On linear shifts of finite type and their endomorphisms ⋮ Nilpotent endomorphisms of expansive group actions

Cites Work

• Unnamed Item
• On the Limit Sets of Cellular Automata
• Towards a Rice Theorem on Traces of Cellular Automata
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Sofic Trace Subshift of a Cellular Automaton
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Nilpotency and Limit Sets of Cellular Automata