English

Occurrences of palindromes in characteristic Sturmian words

Combinatorics 2010-03-16 v1 Discrete Mathematics

Abstract

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

Keywords

Cite

@article{arxiv.0708.4389,
  title  = {Occurrences of palindromes in characteristic Sturmian words},
  author = {Amy Glen},
  journal= {arXiv preprint arXiv:0708.4389},
  year   = {2010}
}

Comments

17 pages