Avoiding approximate squares - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Avoiding approximate squares

Résumé

As is well-known, Axel Thue constructed an infinite word over a 3-letter alphabet that contains no squares, that is, no nonempty subwords of the form xx. In this paper we consider a variation on this problem, where we try to avoid approximate squares, that is, subwords of the form xx' where |x|=|x'| and x and x' are "nearly" identical.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
aas_DLT.pdf (269.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00307153 , version 1 (04-11-2008)

Identifiants

  • HAL Id : hal-00307153 , version 1

Citer

Dalia Krieger, Pascal Ochem, Narad Rampersad, Jeffrey Shallit. Avoiding approximate squares. DLT 2007, 2007, Finland. pp.278-289. ⟨hal-00307153⟩

Collections

CNRS
68 Consultations
144 Téléchargements

Partager

Gmail Facebook X LinkedIn More