The weighted words collector

Jérémie Du Boisberranger, Danièle Gardy, Yann Ponty

Motivated by applications in bioinformatics, we consider the word collector problem, i.e. the expected number of calls to a random weighted generator of words of length $n$ before…