Quenched large deviation principle for words in a letter sequence (Q707600): Difference between revisions

Let a finite set of letters is given. Consider the set of finite words drawn from this set. An i.i.d. sequence of words is obtained according to an independent renewal process. In the annealed large deviation principle (LDP) for the empirical process of words, the rate function is the relative entropy of the law of the words. The authors consider the case, where the renewal process has an algebraic tail. The upper and lower bounds in the definition of LDP is derived. The main theorems formulate the LDP for the family of regular conditional distributions using the rate functions.