Cellular Automata vs. Quasisturmian Shifts
| dc.creator | Pivato, Marcus | |
| dc.date | 2005-03-23 | |
| dc.date.accessioned | 2026-07-07T05:18:17Z | |
| dc.date.available | 2026-07-07T05:18:17Z | |
| dc.description | If L=Z^D and A is a finite set, then A^L is a compact space. A cellular automaton (CA) is a continuous transformation F:A^L--> A^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 A^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. | |
| dc.description | 53 pages, 3 figures. To appear in Ergodic Theory and Dynamical Systems, 2005 | |
| dc.identifier | https://arxiv.org/abs/math/0503502 | |
| dc.identifier | http://arxiv.org/abs/math/0503502 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/74607 | |
| dc.subject | Dynamical Systems | |
| dc.subject | 37B15 (primary); 68Q80 (secondary) | |
| dc.title | Cellular Automata vs. Quasisturmian Shifts | |
| dc.type | text |