AVERAGE VALUE OF SUM OF EXPONENTS OF RUNS IN A STRING

DOI10.1142/S0129054109007078zbMath1186.68346MaRDI QIDQ3655541

Kazuhiko Kusano, Ayumi Shinohara, Akira Ishino, Wataru Matsubara

Publication date: 8 January 2010

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

repetitioncombinatorics on wordsrun

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

The total run length of a word ⋮ Average number of occurrences of repetitions in a necklace

Cites Work

• How many runs can a string contain?
• An optimal algorithm for computing the repetitions in a word
• The number of runs in a string

This page was built for publication: AVERAGE VALUE OF SUM OF EXPONENTS OF RUNS IN A STRING