Quasiperiodic infinite words : multi-scale case and dynamical properties

Simple item page
dc.creatorMonteil, Thierry
dc.creatorMarcus, Solomon
dc.date2006-03-14
dc.date.accessioned2026-07-07T07:06:54Z
dc.date.available2026-07-07T07:06:54Z
dc.descriptionAn 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.
dc.description13 pages, 2 pictures
dc.identifierhttps://arxiv.org/abs/math/0603354
dc.identifierhttp://arxiv.org/abs/math/0603354
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/110195
dc.subjectDynamical Systems
dc.subjectCombinatorics
dc.subject68R15; 37B10; 37A35; 37A05
dc.titleQuasiperiodic infinite words : multi-scale case and dynamical properties
dc.typetext

Files

Collections

arXiv