The Number of Runs in a Ternary Word
Résumé
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.
Domaines
Théorie et langage formel [cs.FL]
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...