RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
From MaRDI portal
Publication:4786324
DOI10.1142/S021819670200095XzbMath1007.68141OpenAlexW1978132406MaRDI QIDQ4786324
Publication date: 15 December 2002
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s021819670200095x
Combinatorics on words (68R15) Formal languages and automata (68Q45) Symbolic dynamics (37B10) Automata sequences (11B85)
Related Items
On a generalization of Christoffel words: epichristoffel words, Palindromic complexity of infinite words associated with simple Parry numbers, Factor versus palindromic complexity of uniformly recurrent infinite words, Complexity of infinite words associated with beta-expansions, Episturmian words: a survey, On the conjugation of standard morphisms, Sturmian morphisms and \(\alpha\)-words, A hierarchy for circular codes, Matrices of 3-iet preserving morphisms, ON THE TRANSITION SEMIGROUPS OF CENTRALLY LABELED RAUZY GRAPHS, Sturmian jungle (or garden?) on multiliteral alphabets, Translation of a Digital Line into another according to various Digitization Processes, Beyond Beatty sequences: Complementary lattices, EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS, Combinatorial and arithmetical properties of infinite words associated with non-simple quadratic Parry numbers, Special factors and the combinatorics of suffix and factor automata, Balance and abelian complexity of the Tribonacci word, Episturmian morphisms and a Galois theorem on continued fractions, Subword complexity and finite characteristic numbers, Asymptotic behavior in a heap model with two pieces, A characterization of Sturmian sequences by indistinguishable asymptotic pairs, Lattice bounded distance equivalence for 1D Delone sets with finite local complexity, Sequences with constant number of return words, On Sturmian and episturmian words, and related topics
Cites Work
- Frequencies of factors of Sturmian sequences
- On the minimal complexity of infinite words
- On Rauzy fractal
- Arithmetic and dynamical properties of the Rauzy fractal
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Substitution invariant cutting sequences
- Some combinatorial properties of Sturmian words
- A characterization of substitutive sequences using return words
- Invariance properties of Sturmian words
- Sturmian words: structure, combinatorics, and their arithmetics
- Imbalances in Arnoux-Rauzy sequences
- On the factors of the Thue-Morse word on three symbols
- Enumeration of factors in the Thue-Morse word
- Palindromes and Sturmian words
- Return words in Sturmian and episturmian words
- On a paper by Castelli, Mignosi, Restivo
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- Sequences with minimal block growth II
- Geometric realizations of substitutions
- Descriptions of the Characteristic Sequence of an Irrational
- Ordered orbits of the shift, square roots, and the devil's staircase
- Frequencies of factors in Arnoux–Rauzy sequences
- Sequences with minimal block growth
- Symbolic Dynamics II. Sturmian Trajectories
- A characterization of Sturmian words by return words
- Episturmian words and some constructions of de Luca and Rauzy
