The number of runs in a ternary word

Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara, Jamie Simpson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference 2010
Pages178-181
Number of pages4
Publication statusPublished - Dec 1 2010
EventPrague Stringology Conference 2010, PSC 2010 - Prague, Czech Republic
Duration: Aug 30 2010Sep 1 2010

Publication series

NameProceedings of the Prague Stringology Conference 2010

Other

OtherPrague Stringology Conference 2010, PSC 2010
CountryCzech Republic
CityPrague
Period8/30/109/1/10

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'The number of runs in a ternary word'. Together they form a unique fingerprint.

Cite this