Mathematics – Dynamical Systems
Scientific paper
2005-03-23
Mathematics
Dynamical Systems
53 pages, 3 figures. To appear in Ergodic Theory and Dynamical Systems, 2005
Scientific paper
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.
Pivato Marcus
No associations
LandOfFree
Cellular Automata vs. Quasisturmian Shifts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Cellular Automata vs. Quasisturmian Shifts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular Automata vs. Quasisturmian Shifts will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-135179