Thue, Combinatorics on words, and conjectures inspired by the Thue-Morse sequence

被引:11
|
作者
Allouche, Jean-Paul [1 ]
机构
[1] Univ Paris 06, Inst Math Jussieu PRG, Equipe Combinatoire & Optimisat, F-75252 Paris 05, France
来源
关键词
POWER-SERIES;
D O I
10.5802/jtnb.906
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We describe some recent results on the Thue-Morse sequence. We also list open questions and conjectures, one of which is due to Shevelev and proved in this paper.
引用
收藏
页码:375 / 388
页数:14
相关论文
共 50 条
  • [1] Binary words avoided by the Thue-Morse sequence
    Shur, AM
    SEMIGROUP FORUM, 1996, 53 (02) : 212 - 219
  • [2] ON GENERALIZED WORDS OF THUE-MORSE
    CERNY, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 232 - 239
  • [3] On the growth rate of words in generalized Thue-Morse sequence
    Forys, Magdalena
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (08) : 1627 - 1634
  • [4] On the correlation of the Thue-Morse sequence
    Aloui, Karam
    RAMANUJAN JOURNAL, 2022, 58 (03): : 771 - 799
  • [5] An analogue of the Thue-Morse sequence
    Ferrand, Emmanuel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [6] Correlations of the Thue-Morse sequence
    Baake, Michael
    Coons, Michael
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2024, 35 (05): : 914 - 930
  • [7] A RELATIVE OF THE THUE-MORSE SEQUENCE
    ALLOUCHE, JP
    ARNOLD, A
    BERSTEL, J
    BRLEK, S
    JOCKUSCH, W
    PLOUFFE, S
    SAGAN, BE
    DISCRETE MATHEMATICS, 1995, 139 (1-3) : 455 - 461
  • [8] On the delta sequence of the Thue-Morse sequence
    Cusick, T. W.
    Fredricksen, H.
    Stanica, P.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 39 : 293 - 300
  • [9] Binary avoidability and Thue-Morse words
    Shur, AM
    DOKLADY AKADEMII NAUK, 1996, 348 (05) : 598 - 599
  • [10] On the approximation of the Thue-Morse generating sequence
    Dubickas, Arturas
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2014, 57 (01): : 59 - 71