2003/07/31 by Narad Rampersad, Rampersad, Narad
Computer Science · Mathematics · #68R15 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Logic, programming, and type systems #math.CO #msc:68R15 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.math/0307401
11 pages; details added for proof in section 4
openalex publication_date 2003/07/31 · arxiv created 2003/08/21 · arxiv updated 2009/12/01 · openalex created_date 2016/09/16 · openalex updated_date 2026/07/28
In 1982, Seebold 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 Seebold's result by showing that the same result holds if the term 'overlap-free' is replaced with '7/3-power-free'. Furthermore, the number 7/3 is best possible.