The Generic Limit Set of Cellular Automata

被引：0

作者：

Djenaoui, Saliha ^{[1
,2
]}

Guillon, Pierre ^{[1
,3
]}

机构：

[1] Univ Aix Marseille, CNRS, Cent Marseille, I2M,UMR 7373, F-13453 Marseille, France

[2] Univ Badji Mokhtar Annaba, Dept Math, BP 12, Sidi Amar 23220, Annaba, Algeria

[3] Independent Univ Moscow, Interdisciplinary Sci Ctr JV Poncelet ISCP, CNRS, UMI 2615, Moscow, Russia

来源：

JOURNAL OF CELLULAR AUTOMATA | 2019年 / 14卷 / 5-6期

关键词：

Cellular automata; basin of attraction; limit set; attractor; directional dynamics; Baire category; symbolic dynamics; COMPUTATIONAL-COMPLEXITY; ATTRACTORS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In topological dynamics, 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.

引用

页码：435 / 477

页数：43