RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD

被引：0

作者：

Kabore, Idrissa ^{[1
]}

Kientega, Boucare ^{[2
]}

Nana, Mahamadi ^{[1
]}

机构：

[1] Univ Nazi BONI, Dept Math, UFR Sci Exactes et Appl, 01 BP, Bobo Dioulasso 01, Burkina Faso

[2] IUP Univ Dedougou, Inst Univ Professionnalisant, BP 176, Dedougou, Burkina Faso

来源：

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 39卷 / 01期

关键词：

infinite words; maximal return time; separator factors; ancestor; singular factors; recurrence function; DYNAMICAL-SYSTEMS; SEQUENCES;

D O I：

10.17654/0974165823035

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we study the Thue-Morse word over a ternary alphabet and obtain some properties on the return words and the singular factors. Finally, we determine the recurrence function of the ternary Thue-Morse word.

引用

页码：43 / 72

页数：30

共 50 条

[1] On the powers in the Thue-Morse word
Aberkane, A.
Linek, V.
Mor, S. J.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 41 - 49
[2] GAPS IN THE THUE-MORSE WORD
Spiegelhofer, Lukas
[J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 114 (01) : 110 - 144
[3] OPTIMAL WORD CHAINS FOR THE THUE-MORSE WORD
ARNOLD, A
BRLEK, S
[J]. INFORMATION AND COMPUTATION, 1989, 83 (02) : 140 - 151
[4] Permutation complexity of the Thue-Morse word
Widmer, Steven
[J]. ADVANCES IN APPLIED MATHEMATICS, 2011, 47 (02) : 309 - 329
[5] ON BISPECIAL FACTORS OF THE THUE-MORSE WORD
DELUCA, A
MIONE, L
[J]. INFORMATION PROCESSING LETTERS, 1994, 49 (04) : 179 - 183
[6] ENUMERATION OF FACTORS IN THE THUE-MORSE WORD
BRLEK, S
[J]. DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 83 - 96
[7] On Arithmetic Progressions in the Generalized Thue-Morse Word
Parshina, Olga G.
[J]. COMBINATORICS ON WORDS, WORDS 2015, 2015, 9304 : 191 - 196
[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 →