Asymptotic theory of large deviations for markov chains

G. Lerman*, Z. Schuss

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A formal asymptotic expansion is constructed for the joint probability density function (pdf) of a stationary ergodic Markov chain, Xn, and its averages, Yn. Since the pair (Xn, Yn) is Markovian, the joint pdf satisfies a forward Kolmogorov equation whose solution is expanded asymptotically for large n. An algorithm is proposed for the calculation of the full asymptotic series, but only the three leading terms are found explicitly. It is found that for small values of the average, the asymptotic expansion coincides with the appropriate version of the central limit theorem. The ideas and methods are generalized to a large class of averages and to vector valued Markov chains.

Original languageEnglish
Pages (from-to)1862-1877
Number of pages16
JournalSIAM Journal on Applied Mathematics
Issue number6
StatePublished - 1998


  • Asymptotics
  • Large deviations
  • Markov chains


Dive into the research topics of 'Asymptotic theory of large deviations for markov chains'. Together they form a unique fingerprint.

Cite this