Nilpotency and Limit Sets of Cellular Automata

DOI10.1007/978-3-540-85238-4_30MaRDI QIDQ3599142zbMATH OpenOpenAlexFDO

Authors 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

attractorscellular automatadynamical systemsnilpotency

Mathematics Subject Classification ID

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

Recommendations

• On Nilpotency and Asymptotic Nilpotency of Cellular Automata
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Nilpotency and periodic points in non-uniform cellular automata
• Strict asymptotic nilpotency in cellular automata
• On the Limit Sets of Cellular Automata

Cites work

• Endomorphisms and automorphisms of the shift dynamical system
• scientific article; zbMATH DE number 2042127 (Why is no real title available?)
• On the Limit Sets of Cellular Automata
• Sofic Trace Subshift of a Cellular Automaton
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Towards a Rice Theorem on Traces of Cellular Automata

Cited in

(16)

• Strict asymptotic nilpotency in cellular automata
• Nilpotency and periodic points in non-uniform cellular automata
• On linear shifts of finite type and their endomorphisms
• Ergodicity of some classes of cellular automata subject to noise
• On dynamical finiteness properties of algebraic group shifts
• The Nilpotency Problem of One-Dimensional Cellular Automata
• A uniquely ergodic cellular automaton
• Around probabilistic cellular automata
• On Nilpotency and Asymptotic Nilpotency of Cellular Automata
• Nilpotent endomorphisms of expansive group actions
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• Cold dynamics in cellular automata: a tutorial
• Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
• Extinction dynamics in cellular automata: extensions of additive systems and nonlinear constructions
• Sand automata as cellular automata
• Limit set problem of multi-agent systems with finite states: an eigenvalue-based approach

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3599142)