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
来源
JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX | 2015年 / 27卷 / 02期
关键词
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
相关论文
共 55 条
  • [1] ABOU I., 2013, ANN U SCI BUDAP C, V40, P55
  • [2] ALLOUCHE J.-P., 2005, J THEOR NOMBR BORDX, V17, P1
  • [3] Allouche J.-P., 2003, AUTOMATIC SEQUENCES, DOI DOI 10.1017/CBO9780511546563
  • [4] Allouche J-P., 1999, Sequences and their Applications, P1, DOI [10.1007/978-1-4471-0551-0_1, DOI 10.1007/978-1-4471-0551-0_1]
  • [5] Allouche J-P., 2008, ANN U SCI BUDAPEST S, V28, P35
  • [6] Transcendence of formal power series with rational coefficients
    Allouche, JP
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 218 (01) : 143 - 160
  • [7] DIRICHLET SERIES AND CURIOUS INFINITE PRODUCTS
    ALLOUCHE, JP
    COHEN, H
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1985, 17 (NOV) : 531 - 538
  • [8] ALLOUCHE JP, 1989, J LOND MATH SOC, V39, P193
  • [9] Nonrepetitive colorings of graphs
    Alon, N
    Grytczuk, J
    Haluszcak, M
    Riordan, O
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (3-4) : 336 - 346
  • [10] [Anonymous], 1851, COMPTES RENDUS ACAD