Factor frequencies in generalized ThueMorse words
Abstract
We describe factor frequencies of the generalized ThueMorse word t_{b,m} defined for integers b greater than 1, m greater than 0 as the fixed point starting in 0 of the morphism \phi_{b,m} given by \phi_{b,m}(k)=k(k+1)...(k+b1), where k = 0,1,..., m1 and where the letters are expressed modulo m. We use the result of A. Frid, On the frequency of factors in a D0L word, Journal of Automata, Languages and Combinatorics 3 (1998), 2941 and the study of generalized ThueMorse words by S. Starosta, Generalized ThueMorse words and palindromic richness, arXiv:1104.2476v2 [math.CO].
 Publication:

arXiv eprints
 Pub Date:
 July 2011
 arXiv:
 arXiv:1107.5033
 Bibcode:
 2011arXiv1107.5033B
 Keywords:

 Mathematics  Combinatorics
 EPrint:
 11 pages