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 of slope , where is an irrational. As is a uniformly recurrent infinite word, any (palindromic) factor of occurs infinitely many times in with bounded gaps. Our aim is to completely describe where palindromes occur in . In particular, given any palindromic factor of , we shall establish a decomposition of with respect to the occurrences of . Such a decomposition shows precisely where occurs in , and this is directly related to the continued fraction expansion of .
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