A series of run-rich strings

Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara

研究成果: Conference contribution

13 被引用数 (Scopus)

抄録

We present a new series of run-rich strings, and give a new lower bound 0.94457567 of the maximum number of runs in a string. We also introduce the general conjecture about a asymptotic behavior of the numbers of runs in the strings defined by any recurrence formula, and show the lower bound can be improved further to 0.94457571235.

本文言語English
ホスト出版物のタイトルLanguage and Automata Theory and Applications - Third International Conference, LATA 2009, Proceedings
ページ578-587
ページ数10
DOI
出版ステータスPublished - 2009 7月 13
イベント3rd International Conference on Language and Automata Theory and Applications, LATA 2009 - Tarragona, Spain
継続期間: 2009 4月 22009 4月 8

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5457
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other3rd International Conference on Language and Automata Theory and Applications, LATA 2009
国/地域Spain
CityTarragona
Period09/4/209/4/8

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「A series of run-rich strings」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル