Infinite words rich and almost rich in generalized palindromes
Combinatorics
2012-07-10 v1
Abstract
We focus on -rich and almost -rich words over a finite alphabet , where is an involutive antimorphism over . We show that any recurrent almost -rich word is an image of a recurrent -rich word under a suitable morphism, where is again an involutive antimorphism. Moreover, if the word 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.
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