Corpus ID: 15473594

Factor frequencies in generalized Thue-Morse words

@article{Balkov2012FactorFI,
  title={Factor frequencies in generalized Thue-Morse words},
  author={Lubom{\'i}ra Balkov{\'a}},
  journal={Kybernetika},
  year={2012},
  volume={48},
  pages={371-385}
}
  • Lubomíra Balková
  • Published 2012
  • Mathematics, Computer Science
  • Kybernetika
  • 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… CONTINUE READING
    SOME COMBINATORIAL PROPERTIES OF THE TERNARY THUE-MORSE WORD
    On winning shifts of marked uniform substitutions
    2

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 13 REFERENCES
    Sums of Digits, Overlaps, and Palindromes
    50
    Generalized Thue-Morse words and palindromic richness
    6
    Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies
    1
    On the Frequency of Factors in a D0L Word
    • A. Frid
    • Computer Science, Mathematics
    • 1998
    19
    Substitution dynamical systems, spectral analysis
    717
    S
    245957
    On the Thue-Morse measure
    • 1992