Fewer runs than word length

Maxime Crochemore, Robert Mercas

The work takes another look at the number of runs that a string might contain and provides an alternative proof for the bound. We also propose another stronger conjecture that stat…