Quenched large deviation principle for words in a letter sequence
From MaRDI portal
(Redirected from Publication:707600)
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.
Recommendations
- Large deviation principles for words drawn from correlated letter sequences
- Correction to: ``Quenched large deviation principle for words in a letter sequence
- Conditional large deviations for a sequence of words
- A key large deviation principle for interacting stochastic systems
- Stochastic sub-additivity approach to the conditional large deviation principle
Cites work
- scientific article; zbMATH DE number 3745547 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 194664 (Why is no real title available?)
- scientific article; zbMATH DE number 918233 (Why is no real title available?)
- Collision local time of transient random walks and intermediate phases in interacting stochastic systems
- Conditional large deviations for a sequence of words
- Disordered pinning models and copolymers: Beyond annealed bounds
- Generalized potlatch and smoothing processes
- Gibbs measures and phase transitions
- Large deviation estimates for a conditional probability distribution. Applications to random interaction Gibbs measures
- Large deviations
- Particle systems with locally dependent branching: long-time behaviour, genealogy and critical parameters.
- The Existence of Probability Measures with Given Marginals
Cited in
(23)- Large deviations built on max-stability
- A key large deviation principle for interacting stochastic systems
- scientific article; zbMATH DE number 939777 (Why is no real title available?)
- Collision local time of transient random walks and intermediate phases in interacting stochastic systems
- Phase transitions for the long-time behavior of interacting diffusions
- Random Copolymers
- A copolymer near a selective interface: variational characterization of the free energy
- Pinning of a renewal on a quenched renewal
- Phase transitions for spatially extended pinning
- The free energy of the random walk pinning model
- Large deviation principles for words drawn from correlated letter sequences
- A new look at random projections of the cube and general product measures
- Variational characterization of the critical curve for pinning of random polymers
- Conditional large deviations for a sequence of words
- Copolymer with pinning: variational characterization of the phase diagram
- Pinning model in random correlated environment: appearance of an infinite disorder regime
- Correction to: ``Quenched large deviation principle for words in a letter sequence
- Large deviations for random matrices in the orthogonal group and Stiefel manifold with applications to random projections of product distributions
- Directed polymers in a random environment: a review of the phase transitions
- Stochastic sub-additivity approach to the conditional large deviation principle
- On the Delocalized Phase of the Random Pinning Model
- Quenched large deviations in renewal theory
- Stochastic scrabble: large deviations for sequences with scores
This page was built for publication: Quenched large deviation principle for words in a letter sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707600)
