pith. sign in

arxiv: 0708.4389 · v1 · pith:TJEMUZYCnew · submitted 2007-08-31 · 🧮 math.CO · cs.DM

Occurrences of palindromes in characteristic Sturmian words

classification 🧮 math.CO cs.DM
keywords alphapalindromescharacteristicdecompositionfactoroccurrencesoccurspalindromic
0
0 comments X
read the original abstract

This paper is concerned with palindromes occurring in characteristic Sturmian words $c_\alpha$ of slope $\alpha$, where $\alpha \in (0,1)$ is an irrational. As $c_\alpha$ is a uniformly recurrent infinite word, any (palindromic) factor of $c_\alpha$ occurs infinitely many times in $c_\alpha$ with bounded gaps. Our aim is to completely describe where palindromes occur in $c_\alpha$. In particular, given any palindromic factor $u$ of $c_\alpha$, we shall establish a decomposition of $c_\alpha$ with respect to the occurrences of $u$. Such a decomposition shows precisely where $u$ occurs in $c_\alpha$, and this is directly related to the continued fraction expansion of $\alpha$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.