Latin square Thue-Morse sequences are overlap-free - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2007

Latin square Thue-Morse sequences are overlap-free

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.
Fichier principal
Vignette du fichier
684-2565-1-PB.pdf (111.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00966502 , version 1 (26-03-2014)

Identifiers

Cite

C. Robinson Tompkins. Latin square Thue-Morse sequences are overlap-free. Discrete Mathematics and Theoretical Computer Science, 2007, Vol. 9 no. 1 (1), pp.239--246. ⟨10.46298/dmtcs.400⟩. ⟨hal-00966502⟩

Collections

TDS-MACS
38 View
738 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More