Identifying a large deviation rate function (Q2365744)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Identifying a large deviation rate function |
scientific article |
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