JCA HomeIssue Contents

On One-sided, Topologically Mixing Cellular Automata, Having Continuum of Fixed Points and Topological Entropy log(n) for any Integer n > 1
Wit Forys and Janusz Matyja

In a metric Cantor space of right infinite words BnN for any positive integer n ≥ 2 we present a modified construction of a topologically mixing cellular automaton (BnN, Fn) which has radius r = 1, and dense sets of strictly temporally and jointly periodic points. It is not injective, has continuum of fixed points and topological entropy equal to log(n).

In the presented construction we do not make use of properties of one-sided, E-chaotic full shifts defined over an alphabet with k ≥ 2 elements. The construction is based on additional, proved here, properties of the presented in our previous papers cellular automaton (BN, F) which has radius r = 1, and which form depends on a prime number p. We have proved that for any prime number p the cellular automaton (BN, F) is D-chaotic, not injective, has continuum of fixed points and topological entropy log(p).

In this paper we prove that (BN, F) is topologically mixing and has dense sets of strictly temporally and jointly periodic points.

Keywords: One-sided cellular automata, topologically mixing, right-closing, strictly temporally periodic points, topological entropy

Full Text (IP)