On the 2-abelian complexity of the Thue-Morse word

被引：7
|
作者：
Greinecker, Florian [1 ]
机构：
[1] Dept Anal & Computat Number Theory Math A, A-8010 Graz, Austria
来源：
THEORETICAL COMPUTER SCIENCE | 2015年 / 593卷
基金：
奥地利科学基金会;
关键词：
Thue-Morse word; Complexity of infinite words; 2-abelian complexity; 2-regular sequence; K-REGULAR SEQUENCES; RING;
D O I：
10.1016/j.tcs.2015.05.047
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that the 2-abelian complexity of the infinite Thue-Morse word is 2-regular, and other properties of the 2-abelian complexity, most notably that it is a concatenation of palindromes of increasing length. We also show sharp bounds for the length of unique extensions of factors of size n, occurring in the Thue-Morse word. (C) 2015 Published by Elsevier B.V.
引用
收藏
页码：88 / 105
页数：18
相关论文
共 50 条
  • [21] The periodic complexity function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word
    Rampersad, Narad
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 85 : 150 - 158
  • [22] The subword complexity of polynomial subsequences of the Thue-Morse sequence
    Shen, Zhao
    [J]. COMPTES RENDUS MATHEMATIQUE, 2022, 360 (01) : 503 - 511
  • [23] FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE'S AVATARS
    Frougny, Christiane
    Klouda, Karel
    [J]. ACTA POLYTECHNICA, 2013, 53 (06) : 868 - 871
  • [24] On the correlation of the Thue-Morse sequence
    Aloui, Karam
    [J]. RAMANUJAN JOURNAL, 2022, 58 (03): : 771 - 799
  • [25] Properties of the Thue-Morse chain
    Noguez, M
    Barrio, RA
    [J]. PHYSICS OF LOW DIMENSIONAL SYSTEMS, 2001, : 223 - 232
  • [26] The Thue-Morse Sequence in Base 3/2
    Dekking, F. M.
    [J]. JOURNAL OF INTEGER SEQUENCES, 2023, 26 (02)
  • [27] Thue-Morse at multiples of an integer
    Morgenbesser, Johannes F.
    Shallit, Jeffrey
    Stoll, Thomas
    [J]. JOURNAL OF NUMBER THEORY, 2011, 131 (08) : 1498 - 1512
  • [28] An analogue of the Thue-Morse sequence
    Ferrand, Emmanuel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [29] THUE-MORSE IDENTITIES IN GROUPS
    BOFFA, M
    POINT, F
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1991, 312 (09): : 667 - 670
  • [30] The Reciprocal of the Thue-Morse Constant
    不详
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (01): : 81 - 82
12345