Identifying a large deviation rate function (Q2365744)

From MaRDI portal





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

      Identifiers