English

On Theta-palindromic Richness

Combinatorics 2015-03-12 v2

Abstract

In this paper we study generalization of the reversal mapping realized by an arbitrary involutory antimorphism Θ\Theta. It generalizes the notion of a palindrome into a Θ\Theta-palindrome -- a word invariant under Θ\Theta. For languages closed under Θ\Theta we give the relation between Θ\Theta-palindromic complexity and factor complexity. We generalize the notion of richness to Θ\Theta-richness and we prove analogous characterizations of words that are Θ\Theta-rich, especially in the case of set of factors invariant under Θ\Theta. A criterion for Θ\Theta-richness of Θ\Theta-episturmian words is given together with other examples of Θ\Theta-rich words.

Keywords

Cite

@article{arxiv.1005.0722,
  title  = {On Theta-palindromic Richness},
  author = {Stepan Starosta},
  journal= {arXiv preprint arXiv:1005.0722},
  year   = {2015}
}

Comments

14 pages

R2 v1 2026-06-21T15:18:46.907Z