WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM-Reference-Cited by-同舟云学术

WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM

Published:2005-08 Issue:04 Volume:16 Page:755-766
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

RAMPERSAD NARAD¹

Affiliation:

1. School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1, Canada

Abstract

In 1982, Séébold showed that the only overlap-free binary words that are the fixed points of non-identity morphisms are the Thue–Morse word and its complement. We strengthen Séébold's result by showing that the same result holds if the term 'overlap-free' is replaced with '[Formula: see text]-power-free'. Furthermore, the number [Formula: see text] is best possible.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054105003273

Reference16 articles.

1. Extremal Infinite Overlap-Free Binary Words

2. Automatic Sequences

3. A characterization of overlap-free morphisms

4. Sur un théorème de Thue

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

1. Growth properties of power-free languages;Computer Science Review;2012-11

2. Deciding context equivalence of binary overlap-free words in linear time;Semigroup Forum;2012-03-08

3. Fife's Theorem for (7/3)-Powers;Electronic Proceedings in Theoretical Computer Science;2011-08-17

4. Growth Properties of Power-Free Languages;Developments in Language Theory;2011