Large deviations for empirical measures of self-interacting Markov chains
Stochastic Processes and their Applications · 2025-08 · 186 · 104640
DOI: 10.1016/j.spa.2025.104640 ↗Kurz gefasst
Fachartikel in der Zeitschrift Stochastic Processes and their Applications, 2025-08. Verfasst von Amarjit Budhiraja und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, University of North Carolina, The University of North Carolina at Chapel Hill Graduate School.
Abstract (Originalsprache)
Let $\Delta^o$ be a finite set and, for each probability measure $m$ on $\Delta^o$, let $G(m)$ be a transition probability kernel on $\Delta^o$. Fix $x_0 \in \Delta^o$ and consider the chain $\{X_n, \; n \in \mathbb{N}_0\}$ of $\Delta^o$-valued random variables such that $X_0=x$, and given $X_0, \ldots , X_n$, the conditional distribution of $X_{n+1}$ is $G(L^{n+1})(X_n, \cdot)$, where $L^{n+1} = \frac{1}{n+1} \sum_{i=0}^{n} \delta_{X_i}$ is the empirical measure at instant $n$. Under conditions on $G$ we establish a large deviation principle for the empirical measure sequence $\{L^n, \; n \in \mathbb{N}\}$. As one application of this result we obtain large deviation asymptotics for the Aldous-Flannery-Palacios (1988) approximation scheme for quasistationary distributions of irreducible finite state Markov chains. The conditions on $G$ cover various other models of reinforced stochastic evolutions as well, including certain vertex reinforced and edge reinforced random walks and a variant of the PageRank algorithm. The particular case where $G(m)$ does not depend on $m$ corresponds to the classical results of Donsker and Varadhan (1975) on large deviations of empirical measures of Markov processes. However, unlike this classical setting, for the general self-interacting models considered here, the rate function takes a very different form; it is typically non-convex and is given through a dynamical variational formula with an infinite horizon discounted objective function.
Förderung
- National Science Foundation
- University of North Carolina
- The University of North Carolina at Chapel Hill Graduate School
- National Science Foundation Division of Mathematical Sciences
- German Research Foundation
Zitieren
APA
Budhiraja, A., Waterbury, A., & Zoubouloglou, P. (2025). Large deviations for empirical measures of self-interacting Markov chains. Stochastic Processes and their Applications, 186, 104640. https://doi.org/10.1016/j.spa.2025.104640
Vancouver
Budhiraja A, Waterbury A, Zoubouloglou P. Large deviations for empirical measures of self-interacting Markov chains. Stochastic Processes and their Applications. 2025;186:104640. doi:10.1016/j.spa.2025.104640
BibTeX
@article{Budhiraja2025,
author = {Budhiraja, Amarjit and Waterbury, Adam and Zoubouloglou, Pavlos},
title = {Large deviations for empirical measures of self-interacting Markov chains},
journal = {Stochastic Processes and their Applications},
year = {2025},
volume = {186},
pages = {104640},
doi = {10.1016/j.spa.2025.104640}
}
EUVIMED