Quenched large deviation principle for words in a letter sequence

Abstract

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 annealed large deviation principle (LDP) for the empirical process of words, the rate function is the specific relative entropy of the observed law of words w.r.t. the reference law of words. In the present paper we… (More)

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Birkner2009QuenchedLD, title={Quenched large deviation principle for words in a letter sequence}, author={Matthias C. F. Birkner and Andreas Greven and Frank den Hollander}, year={2009} }