Identifying a large deviation rate function (Q2365744)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Identifying a large deviation rate function |
scientific article; zbMATH DE number 222707
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Identifying a large deviation rate function |
scientific article; zbMATH DE number 222707 |
Statements
Identifying a large deviation rate function (English)
0 references
29 June 1993
0 references
Assume that a sequence \(\{P_ n\}_{n\in\mathbb{N}}\) of probability measures satisfies a large deviation principle with rate function \(I\). It is proved that \(I\) is unique and that \(I\) is given by a variational expression analogous to the one defining the convex conjugate. Two examples of Markov chains with non-convex rate function are given. If \(I\) is also assumed to be convex, then \(I\) is indeed the convex conjugate of an explicitly defined function. These results are applied to the empirical laws of a Markov chain; together with results of de Acosta and Nummelin they yield universal upper and lower bounds on \(I\). Two examples of Markov chains are given in which the empirical laws have a large deviation rate function coinciding either with the lower or the upper bound, or lying strictly between these two, depending on the starting point. Finally, a criterion is given for the rate function to coincide with the upper bound.
0 references
convex conjugate
0 references
Markov chains
0 references
non-convex rate function
0 references
large deviation
0 references
0.8293132781982422
0 references
0.8074296712875366
0 references
0.8052023649215698
0 references
0.8035316467285156
0 references
0.8030329346656799
0 references