On Factorially Balanced Sets of Words

Gwenaël Richomme 1, 2 Patrice Séébold 1, 2
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : A set of words is factorially balanced if the set of all the factors of its words is balanced. We prove that if all words of a factorially balanced set have a finite index then this set is a subset of the set of factors of one Sturmian word. Moreover, characterizing the set of factors of a given length n of a Sturmian word by the left special factor of length n-1 of this Sturmian word, we provide an enumeration formula for the number of sets of words that correspond to some set of factors of length n of a Sturmian word.
Type de document :
Rapport
[Research Report] RR-10028, Lirmm. 2010
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00507782
Contributeur : Gwenaël Richomme <>
Soumis le : samedi 31 juillet 2010 - 15:57:15
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : jeudi 4 novembre 2010 - 10:21:48

Fichiers

Ens_equ_mots_sturm_Vrapport.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00507782, version 1

Collections

Citation

Gwenaël Richomme, Patrice Séébold. On Factorially Balanced Sets of Words. [Research Report] RR-10028, Lirmm. 2010. 〈lirmm-00507782〉

Partager

Métriques

Consultations de la notice

156

Téléchargements de fichiers

100