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
    0 references
    convex conjugate
    0 references
    Markov chains
    0 references
    non-convex rate function
    0 references
    large deviation
    0 references
    0 references

    Identifiers