Occurrences of palindromes in characteristic Sturmian words - Mathematics > CombinatoricsReportar como inadecuado




Occurrences of palindromes in characteristic Sturmian words - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: This paper is concerned with palindromes occurring in characteristic Sturmianwords $c \alpha$ of slope $\alpha$, where $\alpha \in 0,1$ is an irrational.As $c \alpha$ is a uniformly recurrent infinite word, any palindromic factorof $c \alpha$ occurs infinitely many times in $c \alpha$ with bounded gaps. Ouraim is to completely describe where palindromes occur in $c \alpha$. Inparticular, given any palindromic factor $u$ of $c \alpha$, we shall establisha decomposition of $c \alpha$ with respect to the occurrences of $u$. Such adecomposition shows precisely where $u$ occurs in $c \alpha$, and this isdirectly related to the continued fraction expansion of $\alpha$.



Autor: Amy Glen

Fuente: https://arxiv.org/







Documentos relacionados