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 条
  • [21] The Thue-Morse sequence and the category Rec.
    Bacher, R
    COMPTES RENDUS MATHEMATIQUE, 2006, 342 (03) : 161 - 164
  • [22] DISCREPANCY OF THE ARITHMETICAL PROGRESSIONS IN THE THUE-MORSE SEQUENCE
    DUMONT, JM
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1983, 297 (03): : 145 - 148
  • [23] On a sequence related to that of Thue-Morse and its applications
    Dubickas, Arturas
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1082 - 1093
  • [24] COUNTER SYNCHRONIZATION USING THE THUE-MORSE SEQUENCE AND PSK
    HERSHEY, JE
    LAWRENCE, WF
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (01) : 79 - 80
  • [25] On the powers in the Thue-Morse word
    Aberkane, A.
    Linek, V.
    Mor, S. J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 41 - 49
  • [26] Properties of the Thue-Morse chain
    Noguez, M
    Barrio, RA
    PHYSICS OF LOW DIMENSIONAL SYSTEMS, 2001, : 223 - 232
  • [27] The subword complexity of polynomial subsequences of the Thue-Morse sequence
    Shen, Zhao
    COMPTES RENDUS MATHEMATIQUE, 2022, 360 (01) : 503 - 511
  • [28] Multifractal eigenstates of quantum chaos and the Thue-Morse sequence
    Meenakshisundaram, N
    Lakshminarayan, A
    PHYSICAL REVIEW E, 2005, 71 (06):
  • [29] THE FRACTAL STRUCTURE OF RAREFIED SUMS OF THE THUE-MORSE SEQUENCE
    GOLDSTEIN, S
    KELLY, KA
    SPEER, ER
    JOURNAL OF NUMBER THEORY, 1992, 42 (01) : 1 - 19
  • [30] Squares and overlaps in the Thue-Morse sequence and some variants
    Brown, Shandy
    Rampersad, Narad
    Shallit, Jeffrey
    Vasiga, Troy
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (03): : 473 - 484