The generic limit set of cellular automata

MaRDI QIDQ5010341zbMATH OpenFDO

Authors

Publication date 25 August 2021

Full work available at URL https://arxiv.org/abs/1808.08716, https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-14-number-5-6-2019/jca-14-5-6-p-435-477/

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)

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.

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

Cited in

(5)

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

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)