Frequencies of factors of Sturmian sequences
From MaRDI portal
Publication:671519
DOI10.1016/0304-3975(95)00224-3zbMATH Open0872.11018OpenAlexW2130911730MaRDI QIDQ671519FDOQ671519
Authors: 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
Recommendations
Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Automata sequences (11B85)
Cites Work
- Title not available (Why is that?)
- Représentation géométrique de suites de complexité $2n+1$
- Infinite words with linear subword complexity
- Uniqueness Theorems for Periodic Functions
- Some combinatorial properties of Sturmian words
- Descriptions of the Characteristic Sequence of an Irrational
- On the number of factors of Sturmian words
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sequences with minimal block growth
- Sturmian morphisms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Beatty Sequences, Continued Fractions, and Certain Shift Operators
- Title not available (Why is that?)
- Substitution invariant cutting sequences
- On successive settings of an arc on the circumference of a circle
- Measurement of disorder in non-periodic sequences
- Conditional entropy of some automatic sequences
Cited In (32)
- Covering numbers of rotations
- RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
- Coding discretizations of continuous functions
- Variety and multiplicity for partitioned factors in Christoffel and Sturmian words
- Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
- A characterization of Sturmian words by return words
- An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words
- Frequencies of factors in Arnoux–Rauzy sequences
- The factor composition matrix of sequences
- Generalized balances in Sturmian words
- Diophantine approximations and Sturmian numbers
- Sturmian words and a criterium by Michaux-Villemaire
- A simple characterization of Sturm numbers
- Exchange of three intervals and Sturmian sequences
- On the Lévy constants of Sturmian continued fractions
- Codings of rotations and continued fractions
- Combinatoire de mots récurrents de complexitén+2
- Complexity for finite factors of infinite sequences
- Partitioned factors in Christoffel and Sturmian words
- Recurrence and Frequencies
- Patterns for multigrid equidistributed functions: application to general parabolas and length estimation
- Transcendence of Sturmian or morphic continued fractions
- A note on symmetries in the Rauzy graph and factor frequencies
- Covering numbers: Arithmetics and dynamics for rotations and interval exchanges
- On \(\theta\)-episturmian words
- Structure of \(K\)-interval exchange transformations: induction, trajectories, and distance theorems
- Dynamical generalizations of the Lagrange spectrum
- Words derivated from Sturmian words
- Lochs-type theorems beyond positive entropy
- Frequencies of Successive Tuples of Frobenius Classes
- Spectral triples for subshifts
- Episturmian words: a survey
This page was built for publication: Frequencies of factors of Sturmian sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671519)