Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T09:52:23.638Z Has data issue: false hasContentIssue false

Cellular automata versus quasisturmian shifts

Published online by Cambridge University Press:  04 August 2005

MARCUS PIVATO
Affiliation:
Department of Mathematics, Trent University, Peterborough, Ontario, Canada K9L 1Z8 (e-mail: pivato@xaravve.trentu.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

If $\mathbb{L} =\mathbb{Z}^D$ and $\mathcal{A}$ is a finite set, then $\mathcal{A}^\mathbb{L}$ is a compact space; a cellular automaton (CA) is a continuous transformation $\Phi:\mathcal{A}^\mathbb{L} \longrightarrow\mathcal{A}^\mathbb{L}$ that commutes with all shift maps. A quasisturmian (QS) subshift is a shift-invariant subset obtained by mapping the trajectories of an irrational torus rotation through a partition of the torus. The image of a QS shift under a CA is again QS. We study the topological dynamical properties of CA restricted to QS shifts, and compare them to the properties of CA on the full shift $\mathcal{A}^\mathbb{L}$. We investigate injectivity, surjectivity, transitivity, expansiveness, rigidity, fixed/periodic points and invariant measures. We also study ‘chopping’: how iterating the CA fragments the partition generating the QS shift.

Information

Type
Research Article
Copyright
2005 Cambridge University Press