arXiv++ Combinatorics

Browse math.CO papers from arXiv

Infinite words rich and almost rich in generalized palindromes

Published: 2011-02-19
Comments: 10 pages
Journal: Proceeding, DLT'11 Proceedings of the 15th international conference on Developments in language theory 2011, Pages 406-416

Abstract

We focus on $Θ$-rich and almost $Θ$-rich words over a finite alphabet $\mathcal{A}$, where $Θ$ is an involutive antimorphism over $\mathcal{A}^*$. We show that any recurrent almost $Θ$-rich word $\uu$ is an image of a recurrent $Θ'$-rich word under a suitable morphism, where $Θ'$ is again an involutive antimorphism. Moreover, if the word $\uu$ is uniformly recurrent, we show that $Θ'$ can be set to the reversal mapping. We also treat one special case of almost $Θ$-rich words. We show that every $Θ$-standard words with seed is an image of an Arnoux-Rauzy word.

BibTeX

Loading...