Prevalence of odometers in cellular automata

Coven, Ethan M.; Pivato, Marcus and Yassawi, Reem (2007). Prevalence of odometers in cellular automata. Proceedings of the American Mathematical Society, 135(3) pp. 815–821.



We consider left permutive cellular automata Φ with no memory and positive anticipation, defined on the space of all doubly infinite sequences with entries from a finite alphabet. For each such automaton that is not one-to-one, there is a dense set of points x such that Φ : cl{Φn(x) : n ≥ 0} → cl{Φn(x) : n ≥ 0} is topologically conjugate to an odometer, the "+1" map on the countable product of finite cyclic groups. This set is a dense Gδ subset of an appropriate subspace. We identify the odometer in several cases.

Viewing alternatives

Download history


Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions