GAPS IN THE THUE-MORSE WORD

被引：0
|
作者：
Spiegelhofer, Lukas [1 ]
机构：
[1] Univ Leoben, Math, Leoben, Austria
来源：
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2023年 / 114卷 / 01期
基金：
奥地利科学基金会;
关键词：
Thue-Morse sequence; subword occurrence; morphic sequence; k-kernel; SEQUENCES; SQUARES; RING;
D O I：
10.1017/S1446788721000380
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Thue-Morse sequence is a prototypical automatic sequence found in diverse areas of mathematics, and in computer science. We study occurrences of factors w within this sequence, or more precisely, the sequence of gaps between consecutive occurrences. This gap sequence is morphic; we prove that it is not automatic as soon as the length of w is at least 2, thereby answering a question by J. Shallit in the affirmative. We give an explicit method to compute the discrepancy of the number of occurrences of the block (empty set)1 in the Thue-Morse sequence. We prove that the sequence of discrepancies is the sequence of output sums of a certain base-2 transducer.
引用
收藏
页码：110 / 144
页数：35
相关论文
共 50 条
  • [21] On the correlation of the Thue-Morse sequence
    Aloui, Karam
    [J]. RAMANUJAN JOURNAL, 2022, 58 (03): : 771 - 799
  • [22] Properties of the Thue-Morse chain
    Noguez, M
    Barrio, RA
    [J]. PHYSICS OF LOW DIMENSIONAL SYSTEMS, 2001, : 223 - 232
  • [23] An analogue of the Thue-Morse sequence
    Ferrand, Emmanuel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [24] Thue-Morse at multiples of an integer
    Morgenbesser, Johannes F.
    Shallit, Jeffrey
    Stoll, Thomas
    [J]. JOURNAL OF NUMBER THEORY, 2011, 131 (08) : 1498 - 1512
  • [25] 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
  • [26] GENERALIZED THUE-MORSE SEQUENCES
    SEEBOLD, P
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 402 - 411
  • [27] The Reciprocal of the Thue-Morse Constant
    不详
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (01): : 81 - 82
  • [28] Correlations of the Thue-Morse sequence
    Baake, Michael
    Coons, Michael
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2024, 35 (05): : 914 - 930
  • [29] ON GENERALIZED WORDS OF THUE-MORSE
    CERNY, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 232 - 239
  • [30] A RELATIVE OF THE THUE-MORSE SEQUENCE
    ALLOUCHE, JP
    ARNOLD, A
    BERSTEL, J
    BRLEK, S
    JOCKUSCH, W
    PLOUFFE, S
    SAGAN, BE
    [J]. DISCRETE MATHEMATICS, 1995, 139 (1-3) : 455 - 461
12345