Latin square Thue-Morse sequences are overlap-free
C. Robinson Tompkins · Discrete Mathematics & Theoretical Computer Science · 2007
Automata, Logic and Semantics 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.