1: \begin{abstract} 

2: When we cut an i.i.d.\ sequence of letters into words according to

3: an independent renewal process, we obtain an i.i.d.\ sequence of

4: words. In the \emph{annealed} large deviation principle (LDP) for

5: the empirical process of words, the rate function is the specific

6: relative entropy of the observed law of words w.r.t.\ the reference

7: law of words. In the present paper we consider the \emph{quenched}

8: LDP, i.e., we condition on a typical letter sequence. We focus on

9: the case where the renewal process has an \emph{algebraic} tail. The

10: rate function turns out to be a sum of two terms, one being the

11: annealed rate function, the other being proportional to the specific

12: relative entropy of the observed law of letters w.r.t.\ the reference 

13: law of letters, with the former being obtained by concatenating the 

14: words and randomising the location of the origin.  The proportionality 

15: constant equals the tail exponent of the renewal process. Earlier work 

16: by Birkner considered the case where the renewal process has an exponential 

17: tail, in which case the rate function turns out to be the first term on 

18: the set where the second term vanishes and to be infinite elsewhere.

19: In a companion paper the annealed and the quenched LDP are applied to 

20: the collision local time of transient random walks, and the existence 

21: of an intermediate phase for a class of interacting stochastic systems 

22: is established. 

23: 

24: \vspace{0.5cm}

25: \noindent

26: \emph{Key words:} Letters and words, renewal process, empirical

27: process, annealed vs.\ quenched, large deviation principle,

28: rate function, specific relative entropy.\\

29: \emph{MSC 2000:} 60F10, 60G10.\\

30: \emph{Acknowledgement:} This work was supported in part by DFG and NWO 

31: through the Dutch-German Bilateral Research Group ``Mathematics of Random 

32: Spatial Models from Physics and Biology''. MB and AG are grateful for

33: hospitality at EURANDOM. 

34: We also thank an anonymous referee for her/his careful reading and 

35: helpful comments. 

36: \end{abstract}

37: