On the powers in the Thue-Morse word

被引：0

作者：

Aberkane, A. ^{[1
]}

Linek, V. ^{[1
]}

Mor, S. J. ^{[1
]}

机构：

[1] Univ Winnipeg, Dept Math & Stat, Winnipeg, MB R3B 2E9, Canada

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2006年 / 35卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A word of the form XX...XY = (XY)-Y-n where X is not empty and Y is a prefix of X is called a (n vertical bar X vertical bar+vertical bar Y vertical bar/vertical bar X vertical bar) power, where vertical bar X vertical bar is the length of the word X. Here we give an explicit description of the powers that occur in the Thue-Morse word.

引用

页码：41 / 49

页数：9

共 50 条

[1] GAPS IN THE THUE-MORSE WORD
Spiegelhofer, Lukas
[J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 114 (01) : 110 - 144
[2] OPTIMAL WORD CHAINS FOR THE THUE-MORSE WORD
ARNOLD, A
BRLEK, S
[J]. INFORMATION AND COMPUTATION, 1989, 83 (02) : 140 - 151
[3] Permutation complexity of the Thue-Morse word
Widmer, Steven
[J]. ADVANCES IN APPLIED MATHEMATICS, 2011, 47 (02) : 309 - 329
[4] ON BISPECIAL FACTORS OF THE THUE-MORSE WORD
DELUCA, A
MIONE, L
[J]. INFORMATION PROCESSING LETTERS, 1994, 49 (04) : 179 - 183
[5] ENUMERATION OF FACTORS IN THE THUE-MORSE WORD
BRLEK, S
[J]. DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 83 - 96
[6] On Arithmetic Progressions in the Generalized Thue-Morse Word
Parshina, Olga G.
[J]. COMBINATORICS ON WORDS, WORDS 2015, 2015, 9304 : 191 - 196
[7] RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD
Kabore, Idrissa
Kientega, Boucare
Nana, Mahamadi
[J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (01): : 43 - 72
[8] On an infinite permutation similar to the Thue-Morse word
Makarov, M. A.
[J]. DISCRETE MATHEMATICS, 2009, 309 (23-24) : 6641 - 6643
[9] ON THE FACTORS OF THE THUE-MORSE WORD ON 3 SYMBOLS
DELUCA, A
VARRICCHIO, S
[J]. INFORMATION PROCESSING LETTERS, 1988, 27 (06) : 281 - 285
[10] SUBWORD COMPLEXITY OF A GENERALIZED THUE-MORSE WORD
TROMP, J
SHALLIT, J
[J]. INFORMATION PROCESSING LETTERS, 1995, 54 (06) : 313 - 316

← 1 2 3 4 5 →