FACTOR FREQUENCIES IN GENERALIZED THUE-MORSE WORDS

被引:0
|
作者
Balkova, L'ubomira [1 ]
机构
[1] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Math, Prague 12000 2, Czech Republic
关键词
combinatorics on words; generalized Thue-Morse word; factor frequency;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We describe factor frequencies of the generalized Thue-Morse word t(b,m) defined for b >= 2, m >= 1, b, m, is an element of N, as the fixed point starting in 0 of the morphism phi b,m (k) = k (k+ 1) ... (k + b - 1), where k is an element of {0,1, ... ,m - 1} and where the letters are expressed modulo M. We use the result of Frid [4] and the study of generalized Time-Morse words by Starosta [6].
引用
收藏
页码:371 / 385
页数:15
相关论文
共 50 条
  • [1] ON GENERALIZED WORDS OF THUE-MORSE
    CERNY, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 232 - 239
  • [2] On the critical exponent of generalized Thue-Morse words
    Masse, Alexandre B.
    Brlek, Srecko
    Glen, Amy
    Labbe, Sebastien
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 293 - 304
  • [3] GENERALIZED THUE-MORSE WORDS AND PALINDROMIC RICHNESS
    Starosta, Stepan
    [J]. KYBERNETIKA, 2012, 48 (03) : 361 - 370
  • [4] On the growth rate of words in generalized Thue-Morse sequence
    Forys, Magdalena
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (08) : 1627 - 1634
  • [5] On the 2-binomial complexity of the generalized Thue-Morse words
    Lu, Xiao-Tao
    Chen, Jin
    Wen, Zhi-Xiong
    Wu, Wen
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 986
  • [6] GENERALIZED THUE-MORSE SEQUENCES
    SEEBOLD, P
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 402 - 411
  • [7] Binary avoidability and Thue-Morse words
    Shur, AM
    [J]. DOKLADY AKADEMII NAUK, 1996, 348 (05) : 598 - 599
  • [8] ON GENERALIZED THUE-MORSE FUNCTIONS AND THEIR VALUES
    Badziahin, Dzmitry
    Zorin, Evgeniy
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 108 (02) : 177 - 201
  • [9] Generalized Thue-Morse sequences of squares
    Michael Drmota
    Johannes F. Morgenbesser
    [J]. Israel Journal of Mathematics, 2012, 190 : 157 - 193
  • [10] Generalized Thue-Morse sequences of squares
    Drmota, Michael
    Morgenbesser, Johannes F.
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2012, 190 (01) : 157 - 193