Three distance theorems and combinatorics on words
From MaRDI portal
Publication:1594925
zbMath0997.11051MaRDI QIDQ1594925
Pascal Alessandri, Valérie Berthé
Publication date: 30 January 2001
Published in: L'Enseignement Mathématique. 2e Série (Search for Journal in Brave)
surveybibliographySturmian sequencesBeatty sequencesfinite alphabetsthree distance theoremblock complexities of sequencesfrequencies of blocks
Combinatorics on words (68R15) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Distribution modulo one (11J71) General theory of distribution modulo (1) (11K06)
Related Items
Abelian powers and repetitions in Sturmian words ⋮ Monotone subsets in lattices and the Schensted shape of a Sós permutation ⋮ The structure of mean equicontinuous group actions ⋮ Complexity of Hartman sequences ⋮ Episturmian words: a survey ⋮ Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials ⋮ Unnamed Item ⋮ Dispersion properties of ergodic translations ⋮ Reversible Christoffel factorizations ⋮ Abelian periods of factors of Sturmian words ⋮ Piecewise rotations: limit set for the non-bijective maps ⋮ Uniform approximation problems of expanding Markov maps ⋮ Deviation from equidistance for one-dimensional sequences ⋮ Badly approximable numbers, Kronecker's theorem, and diversity of Sturmian characteristic sequences ⋮ The Specified Three Distance Theorem ⋮ Structure of \(K\)-interval exchange transformations: induction, trajectories, and distance theorems ⋮ When T is an irrational rotation, and are Bernoulli: explicit isomorphisms ⋮ Spectral triples for subshifts ⋮ A characterization of linearly repetitive cut and project sets ⋮ Lochs-type theorems beyond positive entropy ⋮ Patterns for multigrid equidistributed functions: application to general parabolas and length estimation ⋮ A note on abelian returns in rotation words ⋮ The first return time properties of an irrational rotation ⋮ Palindromic complexity of codings of rotations ⋮ Balances for fixed points of primitive substitutions. ⋮ Ergodic Schrödinger operators in the infinite measure setting ⋮ Subword complexity and projection bodies ⋮ The Three Gap Theorem and Periodic Functions ⋮ A characterization of Sturmian words by return words ⋮ An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words ⋮ On the partitions with Sturmian-like refinements ⋮ On the minimal Hamming weight of a multi-base representation ⋮ Spiraling and folding: the word view ⋮ Double sequences of low complexity ⋮ Fractional powers in Sturmian words ⋮ Combinatorial properties of infinite words associated with cut-and-project sequences ⋮ Covering numbers: Arithmetics and dynamics for rotations and interval exchanges ⋮ Configurations induced by discrete rotations: Periodicity and quasi-periodicity properties ⋮ On self-matching within integer part sequences ⋮ Complexity of injective piecewise contracting interval maps ⋮ Complexity of Leading Digit Sequences ⋮ Border-Collision Bifurcations in $\mathbb{R}^N$ ⋮ RANDOMNESS AND NON‐RANDOMNESS PROPERTIES OF PIATETSKI‐SHAPIRO SEQUENCES MODULO m ⋮ Sós Permutations ⋮ Sturmian words and the permutation that orders fractional parts ⋮ Well-balanced sequences ⋮ Itineraries of rigid rotations and diffeomorphisms of the circle ⋮ Some connections between discrepancy, finite gap properties, and pair correlations ⋮ Codings of rotations on two intervals are full ⋮ Deducing Three Gap Theorem from Rauzy-Veech induction ⋮ Critical curves of a piecewise linear map ⋮ Palindrome complexity. ⋮ Spiral Delone sets and three distance theorem ⋮ Coding rotations on intervals ⋮ Episturmian words and episturmian morphisms ⋮ Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution ⋮ Characterization of repetitions in Sturmian words: a new proof