Sturmian jungle (or garden?) on multiliteral alphabets
From MaRDI portal
Publication:2998727
DOI10.1051/ita/2011002zbMath1211.68295arXiv1003.1224MaRDI QIDQ2998727
Štěpán Starosta, Edita Pelantová, L'ubomíra Balková
Publication date: 10 May 2011
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.1224
68R15: Combinatorics on words
Related Items
ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS, Upper bound for palindromic and factor complexity of rich words, On Morphisms Preserving Palindromic Richness, Derived sequences of complementary symmetric Rote sequences, Palindromic richness for languages invariant under more symmetries, Morphic images of episturmian words having finite palindromic defect, On the zero defect conjecture, On theta-palindromic richness, Fixed points of Sturmian morphisms and their derivated words, On balanced sequences and their critical exponent, Palindromic factorization of rich words, Column representation of Sturmian words in cellular automata, On non-repetitive complexity of Arnoux-Rauzy words, On balanced sequences and their asymptotic critical exponent, Complementary symmetric Rote sequences: the critical exponent and the recurrence function
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recurrent words with constant abelian complexity
- Rotation encoding and self-similarity phenomenon
- Relation between powers of factors and the recurrence function characterizing Sturmian words
- Balance and abelian complexity of the Tribonacci word
- Palindromic richness
- Sequences with constant number of return words
- Complexity and special factors
- Sequences with subword complexity \(2n\)
- A characterization of substitutive sequences using return words
- Balances for fixed points of primitive substitutions.
- Imbalances in Arnoux-Rauzy sequences
- Episturmian words and episturmian morphisms
- Generalized balances in Sturmian words
- Balanced words
- Palindrome complexity.
- Complexity of trajectories in rectangular billiards
- Singular continuous spectrum for palindromic Schrödinger operators
- Palindromes and Sturmian words
- A new characteristic property of rich words
- Palindromic complexity of infinite words associated with simple Parry numbers
- Factor versus palindromic complexity of uniformly recurrent infinite words
- A connection between palindromic and factor complexity using return words
- Return words in Sturmian and episturmian words
- ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
- Échanges d'intervalles et transformations induites
- Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words
- Abelian complexity of minimal subshifts
- Beyond Sturmian sequences: coding linear trajectories in the regular octagon
- Languages of k -interval exchange transformations
- Palindromes in infinite ternary words
- Représentation géométrique de suites de complexité $2n+1$
- Geometric realizations of substitutions
- Complexity of sequences defined by billiard in the cube
- RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
- Les transformations de Chacon : combinatoire, structure géométrique, lien avec les systèmes de complexité $2n+1$
- Episturmian words: a survey
- Combinatorial and arithmetical properties of infinite words associated with non-simple quadratic Parry numbers
- Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers
- Sequences with minimal block growth
- Symbolic Dynamics
- Symbolic Dynamics II. Sturmian Trajectories
- Interval exchange transformations
- A characterization of Sturmian words by return words
- Episturmian words and some constructions of de Luca and Rauzy