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 . It generalizes the notion of a palindrome into a -palindrome -- a word invariant under . For languages closed under we give the relation between -palindromic complexity and factor complexity. We generalize the notion of richness to -richness and we prove analogous characterizations of words that are -rich, especially in the case of set of factors invariant under . A criterion for -richness of -episturmian words is given together with other examples of -rich words.
Cite
@article{arxiv.1005.0722,
title = {On Theta-palindromic Richness},
author = {Stepan Starosta},
journal= {arXiv preprint arXiv:1005.0722},
year = {2015}
}
Comments
14 pages