Large Deviation Lower Bounds for Additive Functionals of Markov Processes

Type: Article

Publication Date: 1990-07-01

Citations: 39

DOI: https://doi.org/10.1214/aop/1176990736

Abstract

Let $X_1, X_2,\ldots$ be a Markov process with state space $E$, a Polish space. Let $L_n(\omega, A) = n^{-1}\sum^{n - 1}_{j = 0}1_A(X_j(\omega))$ denote the normalized occupation time measure. If $\mu$ is a probability measure on $E, G$ is a weak neighborhood of $\mu$, and if $V \subset E$, then we obtain asymptotic lower bounds for probabilities $P^x\lbrack L_n(\omega, \cdot) \in G, X_j(\omega) \in V, 0 \leq j \leq n - 1 \rbrack$ in terms of $I(\mu)$, the rate function of Donsker and Varadhan. Our assumptions are weaker than those imposed by Donsker and Varadhan, and the proof works without any essential change in the continuous time case as well. In fact, the same proofs apply to certain bounded additive functionals: Let $r \geq 0$ and let $f: \Omega \rightarrow \mathbf{B}$ be bounded $\mathscr{F}^0_r$-measurable, where $\Omega$ is the sample space with the product topology (Skorohod topology in the continuous time case) and $\mathbf{B}$ is a separable Banach space; let $\theta_k: \Omega \rightarrow \Omega$ be the shift operator, i.e., $\theta_k\omega(j) = \omega(k + j)$. Then we get lower bounds for probabilities involving $n^{-1}(f(\omega) + f(\theta_1\omega) + \cdots + f(\theta_{n - 1}\omega))$ in place of $L_n(\omega, \cdot)$. In this latter situation, the rate function has to be the entropy function $H(Q)$ of Donsker and Varadhan.

Locations

  • The Annals of Probability - View - PDF

Similar Works

Action Title Year Authors
+ PDF Chat Large deviation lower bounds for arbitrary additive functionals of a Markov chain 1998 Peter Ney
A. de Acosta
+ PDF Chat Large deviations for unbounded additive functionals of a Markov process with discrete time (noncompact case) 1993 O. V. Gulinskii
R. Lipster
С В Лотоцкий
+ PDF Chat Markov Additive Processes II. Large Deviations 1987 Peter Ney
Esa Nummelin
+ Deviation bounds for additive functionals of Markov process 2006 Patrick Cattiaux
Arnaud Guillin
+ PDF Chat On the Lower Bound of Large Deviation of Random Walks 1985 Tzuu-Shuh Chiang
+ Limit theorems on large deviations for semimartingales 2005 R. Liptser
A. A. Pukhal’skii
+ Sharp asymptotics of large deviations for general state-space Markov-additive chains in 2000 Michael Iltis
+ PDF Chat Large deviations for continuous additive functionals of symmetric Markov processes 2018 Seung Hwan Yang
+ Large Deviations for Markov Chains 2022 A. de Acosta
+ Some limit results for Markov chains indexed by trees 2014 Peter Czuppon
Peter Pfaffelhuber
+ Some limit results for Markov chains indexed by trees 2014 Peter Czuppon
Peter Pfaffelhuber
+ Large deviations for Markov processes on infinite-dimensional spaces 1985
+ PDF Chat Some limit results for Markov chains indexed by trees 2014 Peter Czuppon
Peter Pfaffelhuber
+ Local theorems for (multidimensional) additive functionals of semi-Markov chains 2021 A. V. Logachov
Анатолий Альфредович Могульский
E. I. Prokopenko
Anatoly Yambartsev
+ ON THE LARGE DEVIATION FUNCTIONS OF MARKOV CHAINS 1988 Guanglu Gong
Minping Qian
+ A Large Deviation Inequality for Vector Functions on Finite Markov Chains. 2007 Vladislav Kargin
+ Orlicz integrability of additive functionals of Harris ergodic Markov chains 2012 Radosław Adamczak
Witold Bednorz
+ Central limit theorem for Markov processes with spectral gap in the Wasserstein metric 2011 Tomasz Komorowski
Anna Walczuk
+ Central limit theorem for Markov processes with spectral gap in the Wasserstein metric 2011 Tomasz Komorowski
Anna Walczuk
+ PDF Chat On a class of additive functionals of Markov processes 1965 Minoru Motoo
Shinzo Watanabe