Cubefree words with many squares - 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 : 2010

Cubefree words with many squares

Résumé

We construct infinite cubefree binary words containing exponentially many distinct squares of length n. We also show that for every positive integer n, there is a cubefree binary square of length 2n.

Mots clés

cubefree word square

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
1048-5078-1-PB.pdf (131.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-00990439

Soumis le : mardi 13 mai 2014-15:37:08

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

Archivage à long terme le : lundi 10 avril 2017-22:15:56

Télécharger pour visualiser

Dates et versions

hal-00990439 , version 1 (13-05-2014)

Identifiants

Citer

James Currie, Narad Rampersad. Cubefree words with many squares. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 3 (3), pp.29-34. ⟨10.46298/dmtcs.486⟩. ⟨hal-00990439⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
25 Consultations
846 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More