22 citations · 75 across the 21 of their papers we have counts for
4 papers · 1 filter
Periods and borders of random words
Štěpán Holub, Jeffrey Shallit
We investigate the behavior of the periods and border lengths of random words over a fixed alphabet. We show that the asymptotic probability that a random word has a given maximal…
Fully bordered words
Štěpán Holub, Mike Müller
We characterize binary words that have exactly two unbordered conjugates and show that they can be expressed as a product of two palindromes.
Beyond the Runs Theorem
Johannes Fischer, Štěpán Holub, Tomohiro I +1
Recently, a short and elegant proof was presented showing that a binary word of length contains at most runs. Here we show, using the same technique and a computer search…
Equation in words
Jana Hadravová, Štěpán Holub
We will prove that the word is periodicity forcing if and , where and are positive integers. Also we will give examples showing that both…