Squares and overlaps in the Thue-Morse sequence and some variants-Reference-Cited by-同舟云学术

Squares and overlaps in the Thue-Morse sequence and some variants

Published:2006-07 Issue:3 Volume:40 Page:473-484
ISSN:0988-3754
Container-title:RAIRO - Theoretical Informatics and Applications
language:
Short-container-title:RAIRO-Theor. Inf. Appl.

Author:

Brown Shandy,Rampersad Narad,Shallit Jeffrey,Vasiga Troy

Publisher

EDP Sciences

Subject

Computer Science Applications,General Mathematics,Software

Link

http://www.rairo-ita.org/10.1051/ita:2006030/pdf

Reference9 articles.

1. J.-P. Allouche, J. Currie, and J. Shallit, Extremal infinite overlap-free binary words.Electronic J. Combinatorics5(1998), #R27 (electronic). http://www.combinatorics.org/Volume_5/Abstracts/v5i1r27.html

2. The ring of k-regular sequences

3. The ring of k-regular sequences, II

4. J.-P. Allouche and J.O. Shallit,Automatic Sequences: Theory, Applications, Generalizations. Cambridge University Press (2003).

5. J. Berstel,Axel Thue's Papers on Repetitions in Words: a Translation. Number 20 in Publications du Laboratoire de Combinatoire et d'Informatique Mathématique. Université du Québec à Montréal (February 1995).

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The first-order theory of binary overlap-free words is decidable;Canadian Journal of Mathematics;2023-05-26

2. Lengths of Irreducible and Delicate Words;The Electronic Journal of Combinatorics;2022-07-01

3. GAPS IN THE THUE–MORSE WORD;Journal of the Australian Mathematical Society;2022-01-25

4. Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 73-Power-Free Infinite Binary Words;International Journal of Foundations of Computer Science;2015-12

5. Similarity density of the Thue-Morse word with overlap-free infinite binary words;Electronic Proceedings in Theoretical Computer Science;2014-05-21