Latin square Thue-Morse sequences are overlap-free - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2007

Latin square Thue-Morse sequences are overlap-free

C. Robinson Tompkins
  • Fonction : Auteur
Department of Mathematics [Columbia]

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
684-2565-1-PB.pdf (111.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00966502

Soumis le : mercredi 26 mars 2014-16:59:17

Dernière modification le : mardi 7 février 2023-03:42:42

Archivage à long terme le : jeudi 26 juin 2014-11:56:02

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
40 Consultations
837 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More