The Number of Runs in a Ternary Word
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.
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
Czech Technical University
2010
|
| Online Access: | http://hdl.handle.net/20.500.11937/4556 |
| _version_ | 1848744549230313472 |
|---|---|
| author | Bannai, H. Griand, M. Kusano, K. Matsubara, W. Shinohara, A. Simpson, Jamie |
| author2 | Jan Holub |
| author_facet | Jan Holub Bannai, H. Griand, M. Kusano, K. Matsubara, W. Shinohara, A. Simpson, Jamie |
| author_sort | Bannai, H. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T06:03:14Z |
| format | Conference Paper |
| id | curtin-20.500.11937-4556 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T06:03:14Z |
| publishDate | 2010 |
| publisher | Czech Technical University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-45562022-12-09T07:12:35Z The Number of Runs in a Ternary Word Bannai, H. Griand, M. Kusano, K. Matsubara, W. Shinohara, A. Simpson, Jamie Jan Holub Jan Zd'arek 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. 2010 Conference Paper http://hdl.handle.net/20.500.11937/4556 Czech Technical University fulltext |
| spellingShingle | Bannai, H. Griand, M. Kusano, K. Matsubara, W. Shinohara, A. Simpson, Jamie The Number of Runs in a Ternary Word |
| title | The Number of Runs in a Ternary Word |
| title_full | The Number of Runs in a Ternary Word |
| title_fullStr | The Number of Runs in a Ternary Word |
| title_full_unstemmed | The Number of Runs in a Ternary Word |
| title_short | The Number of Runs in a Ternary Word |
| title_sort | number of runs in a ternary word |
| url | http://hdl.handle.net/20.500.11937/4556 |