On One-Sided, Topologically Mixing and Strongly Transitive CA with a Continuum of Period-Two Points

被引:0
作者
Forys, Wit [1 ,2 ]
Matyja, Janusz [3 ]
机构
[1] Jagiellonian Univ, Inst Comp Sci, Lojasiewicza 6, PL-30348 Krakow, Poland
[2] AGH Univ Sci & Technol, Fac Appl Math, Al Mickiewicza 30, PL-30059 Krakow, Poland
[3] Silesian Tech Univ, Dept Comp Sci & Econometr, Roosevelta 26-28, PL-41800 Zabrze, Poland
关键词
One-sided cellular automata; topologically mixing; strongly transitive; left-permutative; right-closing; strictly temporally periodic points; topological entropy; D-CHAOTIC CA; CELLULAR-AUTOMATA; FIXED-POINTS; DYNAMICAL PROPERTIES; ENTROPY; CONSERVATION; COMPLEXITY; BEHAVIOR;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In a metric Cantor space B-n(N)(B-n(Z)) for any integer n >= 2 we present a modified construction of a one-sided, topologically mixing, open and strongly transitive cellular automaton (B-n(N)(B-n(Z)), F-n) with radius r = 1. The automaton has no fixed points but has continuum of period-two points and topological entropy log(n). Additionally, in restriction to B-n(N), it has a dense set of strictly temporally periodic points. The construction guarantees the strong transitivity of (B-n(Z), F-n), and it is based on the cellular automaton (B-N, F) with radius r = 1, defined for any prime number p. We have proved in our previous paper that (B-N, F) is non-injective, chaotic in Devaney sense, has no fixed points but has continuum of period-two points and topological entropy log(p). In this paper we prove that it has the remaining mentioned properties of (B-n(N), F-n).
引用
收藏
页码:399 / 424
页数:26
相关论文
empty
未找到相关数据