Infinite words with linear subword complexity
Theoretical Computer Science - Conference on arithmetics and coding systems, Marseille-Luminy, June 1987
Some properties of the singular words of the Fibonacci word
European Journal of Combinatorics
Some combinatorial properties of Sturmian words
Theoretical Computer Science
Palindromes in the Fibonacci word
Information Processing Letters
Theoretical Computer Science
A characterization of substitutive sequences using return words
Discrete Mathematics
Lyndon words and singular factors of sturmian words
Theoretical Computer Science
Palindromes and Sturmian words
Theoretical Computer Science
A chararcterization of sturmian words by return words
European Journal of Combinatorics
Generalized balances in Sturmian words
Discrete Applied Mathematics
Automatic Sequences: Theory, Applications, Generalizations
Automatic Sequences: Theory, Applications, Generalizations
Some properties of the factors of Sturmian sequences
Theoretical Computer Science
Conjugates of characteristic Sturmian words generated by morphisms
European Journal of Combinatorics
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Powers in a class of A-strict standard episturmian words
Theoretical Computer Science
Finding All Approximate Gapped Palindromes
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Factors of characteristic words: Location and decompositions
Theoretical Computer Science
Counting and verifying maximal palindromes
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
Theoretical Computer Science
Hi-index | 5.23 |
This paper is concerned with palindromes occurring in characteristic Sturmian words cα of slope α, where α ∈ (0, 1) is an irrational. As cα is a uniformly recurrent infinite word, any (palindromic) factor of cαoccurs infinitely many times in cα with bounded gaps. Our aim is to completely describe where palindromes occur in cα. In particular, given any palindromic factor u of cα, we shall establish a decomposition of cα with respect to the occurrences of u. Such a decomposition shows precisely where u occurs in cα, and this is directly related to the continued fraction expansion of α.