Quenched large deviation principle for words in a letter sequence

Matthias Birkner, Andreas Greven, Frank den Hollander

When we cut an i.i.d. sequence of letters into words according to an independent renewal process, we obtain an i.i.d. sequence of words. In the \emph{annealed} large deviation prin…