Generalized Thue-Morse words and palindromic richness
Combinatorics
2015-03-12 v3
Abstract
We prove that the generalized Thue-Morse word defined for and as , where denotes the sum of digits in the base- representation of the integer , has its language closed under all elements of a group isomorphic to the dihedral group of order consisting of morphisms and antimorphisms. Considering simultaneously antimorphisms , we show that is saturated by -palindromes up to the highest possible level. Using the terminology generalizing the notion of palindromic richness for more antimorphisms recently introduced by the author and E. Pelantov\'a, we show that is -rich. We also calculate the factor complexity of .
Cite
@article{arxiv.1104.2476,
title = {Generalized Thue-Morse words and palindromic richness},
author = {Štěpán Starosta},
journal= {arXiv preprint arXiv:1104.2476},
year = {2015}
}
Comments
11 pages