The generic limit set of cellular automata

zbMATH Open1478.37023arXiv1808.08716MaRDI QIDQ5010341FDOQ5010341

Authors:

Publication date: 25 August 2021

Abstract: In this article, we consider a topological dynamical system. The generic limit set is the smallest closed subset which has a comeager realm of attraction. We study some of its topological properties, and the links with equicontinuity and sensitivity. We emphasize the case of cellular automata, for which the generic limit set is included in all subshift attractors, and discuss directional dynamics, as well as the link with measure-theoretical similar notions.

Full work available at URL: https://arxiv.org/abs/1808.08716

Recommendations

• Arithmetical complexity of the language of generic limit sets of cellular automata
• Limit sets of cellular automata associated to probability measures
• On stable and unstable limit sets of finite families of cellular automata
• Graphical limit sets for general cellular automata
• Undecidable properties of limit set dynamics of cellular automata

zbMATH Keywords

attractorcellular automatasymbolic dynamicsBaire categorybasin of attractiondirectional dynamicslimit set

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Gradient-like behavior; isolated (locally maximal) invariant sets; attractors, repellers for topological dynamical systems (37B35)

Cited In (5)

• Cold dynamics in cellular automata: a tutorial
• Complexity of generic limit sets of cellular automata
• Graphical limit sets for general cellular automata
• Arithmetical complexity of the language of generic limit sets of cellular automata
• Limit sets of cellular automata associated to probability measures

This page was built for publication: The generic limit set of cellular automata

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