Latin Square Thue-Morse Sequences are Overlap-Free

2007/06/06 by C. Robinson Tompkins, Tompkins, C. Robinson
Computer Science · Mathematics · #semigroups and automata theory #Advanced Combinatorial Mathematics #Algebraic Geometry and Number Theory

paper · pdf · doi:10.48550/arxiv.0706.0907

Abstract

We define a morphism based upon a Latin square that generalizes the Thue-Morse morphism. We prove that fixed points of this morphism are overlap-free sequences generalizing results of Allouche - Shallit and Frid.

Related

• Words avoiding 7/3-powers and the Thue-Morse morphism
• To Symbolic Dynamics Through The Thue-Morse Sequence
• Another Solution to the Thue Problem of Non-Repeating Words
• Thue, Combinatorics on words, and conjectures inspired by the Thue-Morse sequence
• Two analogs of Thue-Morse sequence