Palindromes and Sturmian words
From MaRDI portal
Publication:1960407
DOI10.1016/S0304-3975(97)00188-6zbMath0930.68116OpenAlexW2035407289MaRDI QIDQ1960407
Xavier Droubay, Giuseppe Pirillo
Publication date: 12 January 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00188-6
Related Items (56)
Occurrences of palindromes in characteristic Sturmian words ⋮ Combinatorial properties of smooth infinite words ⋮ RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS ⋮ Relation between powers of factors and the recurrence function characterizing Sturmian words ⋮ Palindromic complexity of infinite words associated with simple Parry numbers ⋮ Factor versus palindromic complexity of uniformly recurrent infinite words ⋮ A geometrical characterization of factors of multidimensional billiard words and some applications ⋮ A connection between palindromic and factor complexity using return words ⋮ The index of Sturmian sequences ⋮ COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS ⋮ Palindromic decompositions with gaps and errors ⋮ Episturmian words: a survey ⋮ Reversing and extended symmetries of shift spaces ⋮ On the least number of palindromes contained in an infinite word ⋮ Introducing privileged words: privileged complexity of Sturmian words ⋮ Enumeration of two dimensional palindromes ⋮ Complementary symmetric Rote sequences: the critical exponent and the recurrence function ⋮ Searching for Gapped Palindromes ⋮ A note on differentiable palindromes. ⋮ Combinatoire de mots récurrents de complexitén+2 ⋮ On theta-palindromic richness ⋮ Characterizations of families of morphisms and words via binomial complexities ⋮ Computing Longest Single-arm-gapped Palindromes in a String ⋮ Sturmian and Episturmian Words ⋮ Local symmetries in the period-doubling sequence ⋮ On extremal properties of the Fibonacci word ⋮ Palindromic Decompositions with Gaps and Errors ⋮ Sturmian jungle (or garden?) on multiliteral alphabets ⋮ Generalized trapezoidal words ⋮ Characterizations of finite and infinite episturmian words via lexicographic orderings ⋮ Rich, Sturmian, and trapezoidal words ⋮ On the zero defect conjecture ⋮ ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS ⋮ Longest arithmetic progressions of palindromes ⋮ About the number of \(C^\infty \)-words of form \(\widetilde wxw \) ⋮ Palindromic factors of billiard words ⋮ Episturmian words and some constructions of de Luca and Rauzy ⋮ Factors of characteristic words: location and decompositions ⋮ Unnamed Item ⋮ Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\) ⋮ On the least number of palindromes in two-dimensional words ⋮ Palindromic richness ⋮ Efficient computation of longest single-arm-gapped palindromes in a string ⋮ On Sturmian and episturmian words, and related topics ⋮ COMBINATORIAL PROPERTIES OF STURMIAN PALINDROMES ⋮ Counter-intuitive answers to some questions concerning minimal-palindromic extensions of binary words ⋮ Arnoux-Rauzy substitutions and Palindrome words ⋮ The complexity of \(C^{b\omega }\)-words of the form \(\tilde w xw\) ⋮ Palindromes in infinite ternary words ⋮ Searching for gapped palindromes ⋮ On graphs of central episturmian words ⋮ Inequalities characterizing standard Sturmian and episturmian words ⋮ Palindrome complexity. ⋮ Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study ⋮ Episturmian words and episturmian morphisms ⋮ Studies on finite Sturmian words
Cites Work
- On a combinatorial property of Sturmian words
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- A combinatorial property of the Fibonacci words
- Fibonacci morphisms and Sturmian words
- Substitution invariant cutting sequences
- Sturmian morphisms and Rauzy's rules
- On the complexity of infinite sequences
- Some combinatorial properties of Sturmian words
- Palindromes in the Fibonacci word
- Fibonacci numbers and words
- Sturmian words: structure, combinatorics, and their arithmetics
- Sturmian words, Lyndon words and trees
- Standard Sturmian morphisms
- Infinite words with linear subword complexity
- Descriptions of the Characteristic Sequence of an Irrational
- ITERATIVE DEVICES GENERATING INFINITE WORDS
- A remark on morphic sturmian words
- Sequences with minimal block growth
- Sturmian Minimal Sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Palindromes and Sturmian words
