Prague Stringology Conference 2010
Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara and Jamie Simpson
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. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |