Frequencies of factors of Sturmian sequences

DOI10.1016/0304-3975(95)00224-3zbMath0872.11018OpenAlexW2130911730MaRDI QIDQ671519

Valérie Berthé

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00224-3

zbMATH Keywords

Sturmian sequences

Mathematics Subject Classification ID

Automata sequences (11B85) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (30)

Transcendence of Sturmian or morphic continued fractions ⋮ Generalized balances in Sturmian words ⋮ RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS ⋮ Partitioned factors in Christoffel and Sturmian words ⋮ Episturmian words: a survey ⋮ Exchange of three intervals and Sturmian sequences ⋮ Recurrence and Frequencies ⋮ Structure of \(K\)-interval exchange transformations: induction, trajectories, and distance theorems ⋮ Combinatoire de mots récurrents de complexitén+2 ⋮ Spectral triples for subshifts ⋮ Lochs-type theorems beyond positive entropy ⋮ Patterns for multigrid equidistributed functions: application to general parabolas and length estimation ⋮ Dynamical generalizations of the Lagrange spectrum ⋮ Covering numbers of rotations ⋮ A characterization of Sturmian words by return words ⋮ Coding discretizations of continuous functions ⋮ Words derivated from Sturmian words ⋮ An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words ⋮ The factor composition matrix of sequences ⋮ Sturmian words and a criterium by Michaux-Villemaire ⋮ Diophantine approximations and Sturmian numbers ⋮ Covering numbers: Arithmetics and dynamics for rotations and interval exchanges ⋮ Variety and multiplicity for partitioned factors in Christoffel and Sturmian words ⋮ On \(\theta\)-episturmian words ⋮ On the Lévy constants of Sturmian continued fractions ⋮ Codings of rotations and continued fractions ⋮ A note on symmetries in the Rauzy graph and factor frequencies ⋮ Complexity for finite factors of infinite sequences ⋮ A simple characterization of Sturm numbers ⋮ Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of factors of Sturmian words
• Substitution invariant cutting sequences
• Sturmian morphisms
• Some combinatorial properties of Sturmian words
• Infinite words with linear subword complexity
• On successive settings of an arc on the circumference of a circle
• Measurement of disorder in non-periodic sequences
• Représentation géométrique de suites de complexité $2n+1$
• Beatty Sequences, Continued Fractions, and Certain Shift Operators
• Descriptions of the Characteristic Sequence of an Irrational
• Conditional entropy of some automatic sequences
• Uniqueness Theorems for Periodic Functions
• Sequences with minimal block growth

This page was built for publication: Frequencies of factors of Sturmian sequences