Factor frequencies in generalized Thue-Morse words

Details Factor frequencies in generalized Thue-Morse words Factor frequencies in generalized Thue-Morse words

2011-07-25

arxiv.org/abs/1107.5033v1

Mathematics

Combinatorics

11 pages

Scientific paper

We describe factor frequencies of the generalized Thue-Morse 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+b-1), where k = 0,1,..., m-1 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), 29-41 and the study of generalized Thue-Morse words by S. Starosta, Generalized Thue-Morse words and palindromic richness, arXiv:1104.2476v2 [math.CO].

Affiliated with

Also associated with

No associations

Rating

Factor frequencies in generalized Thue-Morse words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Factor frequencies in generalized Thue-Morse words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Factor frequencies in generalized Thue-Morse words will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-573877