Quasiperiodic infinite words : multi-scale case and dynamical properties
From MaRDI portal
Publication:6476871
arXivmath/0603354MaRDI QIDQ6476871FDOQ6476871
Authors: Thierry Monteil, Solomon Marcus 
Publication date: 14 March 2006
Abstract: An infinite word x is said to be quasiperiodic if there exists a finite word q such that x is covered by occurrences of q (such a q is called a quasiperiod of x). Using the notion of derivation, we show that this definition is not sufficient to imply any symmetry in an infinite word. Therefore we introduce multi-scale quasiperiodic words, i.e. quasiperiodic words that admit an infinite number of quasiperiods. Such words are uniformly recurrent, this allows us to study the subshift they generate. We prove that multi-scale quasiperiodic subshifts are uniquely ergodic and have zero topological entropy as well as zero Kolmogorov complexity. Sturmian subshifts are shown to be multi-scale quasiperiodic.
Dynamical aspects of measure-preserving transformations (37A05) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Symbolic dynamics (37B10) Combinatorics on words (68R15)
This page was built for publication: Quasiperiodic infinite words : multi-scale case and dynamical properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6476871)
