The Number of Runs in a Ternary Word

Abstract : It is not known that the maximum number of runs in a word of length n is attained by a binary word though it seems likely that this is the case. In this note, we report observations on runs in "ternary words", in which every small factor contains all three letters.
Type de document :
Communication dans un congrès
Jan Holub and Jan Žďárek. Prague Stringology Conference 2010, Aug 2010, France. pp.178-181, 2010
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00533202
Contributeur : Mathieu Giraud <>
Soumis le : vendredi 5 novembre 2010 - 14:39:56
Dernière modification le : jeudi 21 février 2019 - 10:52:49
Document(s) archivé(s) le : dimanche 6 février 2011 - 02:53:24

Fichier

PSC2010_article16.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00533202, version 1

Collections

Citation

Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara, et al.. The Number of Runs in a Ternary Word. Jan Holub and Jan Žďárek. Prague Stringology Conference 2010, Aug 2010, France. pp.178-181, 2010. 〈hal-00533202〉

Partager

Métriques

Consultations de la notice

423

Téléchargements de fichiers

254