A characterization of Sturmian words by return words
From MaRDI portal
Publication:5927691
DOI10.1006/eujc.2000.0444zbMath0968.68124MaRDI QIDQ5927691
Publication date: 20 March 2001
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/49b0fe107d47931bb36b33723f8aa0743f6cc597
68R15: Combinatorics on words
Related Items
RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS, An estimation of phase transition *, Derived sequences of complementary symmetric Rote sequences, Episturmian words: a survey, Squares and cubes in Sturmian sequences, MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS, Asymptotic repetitive threshold of balanced sequences, Abelian combinatorics on words: a survey, On Substitutions Preserving Their Return Sets, RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD, Reversible Christoffel factorizations, A new geometric approach to Sturmian words, On generating binary words palindromically, The sequence of return words of the Fibonacci sequence, Relations on words, Exchange of three intervals: substitutions and palindromicity, Sturmian words and a criterium by Michaux-Villemaire, Palindromic complexity of codings of rotations, Occurrences of palindromes in characteristic Sturmian words, Relation between powers of factors and the recurrence function characterizing Sturmian words, Computing maximal-exponent factors in an overlap-free word, Factors of characteristic words: location and decompositions, Sequences with constant number of return words, The index of Sturmian sequences, Hierarchical structures in Sturmian dynamical systems, Generalized balances in Sturmian words, Fixed points of Sturmian morphisms and their derivated words, Sturmian words and uncountable set of almost nilpotent varieties of quadratic growth, Bifix codes and Sturmian words, A characterization of Sturmian sequences by indistinguishable asymptotic pairs, On balanced sequences and their critical exponent, On closed-rich words, Computation of critical exponent in balanced sequences, Abelian periods of factors of Sturmian words, On balanced sequences and their asymptotic critical exponent, A geometrical characterization of factors of multidimensional billiard words and some applications, A coloring problem for infinite words, Words derivated from Sturmian words, Palindromic factors of billiard words, On Sturmian substitutions closed under derivation, On minimal critical exponent of balanced sequences, Return words in Sturmian and episturmian words, Sturmian jungle (or garden?) on multiliteral alphabets, Palindromes in infinite ternary words
Cites Work
- Frequencies of factors of Sturmian sequences
- Combinatorics on patterns of a bidimensional Sturmian sequence
- Substitution invariant cutting sequences
- Sturmian morphisms and Rauzy's rules
- On the complexity of infinite sequences
- A characterization of substitutive sequences using return words
- Sturmian words, Lyndon words and trees
- Three distance theorems and combinatorics on words
- Space tilings and substitutions
- The construction of self-similar tilings
- Représentation géométrique de suites de complexité $2n+1$
- Geometric realizations of substitutions
- Dynamics of self-similar tilings
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item