English

Infinite words rich and almost rich in generalized palindromes

Combinatorics 2012-07-10 v1

Abstract

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

Keywords

Cite

@article{arxiv.1102.4023,
  title  = {Infinite words rich and almost rich in generalized palindromes},
  author = {Edita Pelantová and Štěpán Starosta},
  journal= {arXiv preprint arXiv:1102.4023},
  year   = {2012}
}

Comments

10 pages