Infinite words rich and almost rich in generalized palindromes

preprint2011arXivOpen access

Abstract

We focus on ΘΘ-rich and almost ΘΘ-rich words over a finite alphabet A\mathcal{A}, where ΘΘ is an involutive antimorphism over A∗\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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.