B3 Article in conference proceedings

Two transitive cellular automata and their strictly temporally periodic points

List of Authors: Jarkko Kari, Kuize Zhang

Place: Giessen

Publication year: 2013

Journal: IFIG Research Reports

Book title *: Proceedings 19th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2013): Exploratory Papers

Title of series: IFIG Research report

Number of pages: 10

Abstract

In this paper, we give two one-dimensional, reversible and mixing cellular automata whose sets of strictly temporally periodic (STP) points are (i) neither dense nor empty, and (ii) dense, respectively. The first example answers two questions proposed in AUTOMATA 2012: there are surjective cellular automata whose STP points are neither dense nor empty, and there are Devaney-chaotic cellular automata with STP points.