Latin Square Thue-Morse Sequences are Overlap-Free
oleh: Christopher Robinson Tompkins
| Format: | Article |
|---|---|
| Diterbitkan: | Discrete Mathematics & Theoretical Computer Science 2007-01-01 |
Deskripsi
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.