Quenched large deviation principle for words in a letter sequence
- Publikationstyp:
- Zeitschriftenaufsatz
- Metadaten:
-
- Autoren
- Matthias Birkner
- Andreas Greven
- Frank den Hollander
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000281013300002&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1007/s00440-009-0235-5
- eISSN
- 1432-2064
- Externe Identifier
- Clarivate Analytics Document Solution ID: 639YO
- ISSN
- 0178-8051
- Ausgabe der Veröffentlichung
- 3-4
- Zeitschrift
- PROBABILITY THEORY AND RELATED FIELDS
- Schlüsselwörter
- Letters and words
- Renewal process
- Empirical process
- Annealed vs. quenched
- Large deviation principle
- Rate function
- Specific relative entropy
- Paginierung
- 403 - 456
- Datum der Veröffentlichung
- 2010
- Status
- Published
- Titel
- Quenched large deviation principle for words in a letter sequence
- Sub types
- Article
- Ausgabe der Zeitschrift
- 148
Datenquelle: Web of Science (Lite)
- Andere Metadatenquellen:
-
- Autoren
- Matthias Birkner
- Andreas Greven
- Frank den Hollander
- DOI
- 10.1007/s00440-009-0235-5
- eISSN
- 1432-2064
- ISSN
- 0178-8051
- Ausgabe der Veröffentlichung
- 3-4
- Zeitschrift
- Probability Theory and Related Fields
- Sprache
- en
- Online publication date
- 2009
- Paginierung
- 403 - 456
- Datum der Veröffentlichung
- 2010
- Status
- Published
- Herausgeber
- Springer Science and Business Media LLC
- Herausgeber URL
- http://dx.doi.org/10.1007/s00440-009-0235-5
- Datum der Datenerfassung
- 2023
- Titel
- Quenched large deviation principle for words in a letter sequence
- Ausgabe der Zeitschrift
- 148
Datenquelle: Crossref
- 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 \emph{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 consider the \emph{quenched} LDP, i.e., we condition on a typical letter sequence. We focus on the case where the renewal process has an \emph{algebraic} tail. The rate function turns out to be a sum of two terms, one being the annealed rate function, the other being proportional to the specific relative entropy of the observed law of letters w.r.t. the reference law of letters, with the former being obtained by concatenating the words and randomising the location of the origin. The proportionality constant equals the tail exponent of the renewal process. Earlier work by Birkner considered the case where the renewal process has an exponential tail, in which case the rate function turns out to be the first term on the set where the second term vanishes and to be infinite elsewhere. The previous version (arXiv:0807.2611v2) appeared in Probab. Theory Relat. Fields 148, no. 3/4 (2010), 403--456. Meanwhile, it has turned out that the original proof of the representation of the rate function is flawed when the mean word length is infinite. We add an erratum in which we fix the flaw in the proof. Along the way we derive new representations of the rate function that are interesting in their own right. A key ingredient in the proof is the observation that if the rate function in the annealed large deviation principle is finite at a stationary word process, then the letters in the tail of the long words in this process are typical.
- Autoren
- Matthias Birkner
- Andreas Greven
- Frank den Hollander
- Autoren-URL
- http://arxiv.org/abs/0807.2611v3
- Schlüsselwörter
- math.PR
- math.PR
- 60F10, 60G10
- Notes
- Erratum added
- Datum der Veröffentlichung
- 2008
- Datum der Datenerfassung
- 2008
- Datum, an dem der Datensatz öffentlich gemacht wurde
- 2008
- Titel
- Quenched large deviation principle for words in a letter sequence
Files
0807.2611v3.pdf
Datenquelle: arXiv
- Beziehungen:
- Eigentum von