Abstract: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.

Rate Function of Large Deviation for A Class of Nonhomogeneous Markov Chains on Supercritical Percolation Network

Large Deviations for Markov Chains and Spectrum of Matrices

Large deviations and related problems for absorbing Markov chains

ON THE LARGE DEVIATION FUNCTIONS OF MARKOV CHAINS

Central Limit Theorem and Moderate deviation for nonhomogenenous Markov chains

Large and Moderate Deviations for Empirical Density Fields of Stochastic Seir Epidemics with Vertex-Dependent Transition Rates

Full $Γ$-expansion of reversible Markov chains level two large deviations rate functionals

Large deviation theory of percolation on multiplex networks

Large deviation principle at speed $n$ for the random metric in first-passage percolation

On large deviation regimes for random media models

Asymptotic Behaviors for Percolation Clusters with Uncorrelated Weights

Large Deviations for Empirical Measures of Self-Interacting Markov Chains

A class of strong deviation theorems for the sequence of real valued random variables with respect to continuous-state non-homogeneous Markov chains

Percolation with Long-Range Correlations for Epidemic Spreading

Asymptotic Analysis of Multiscale Markov Chain

Percolation on networks with conditional dependence group.

THE EXPONENTIAL CONVERGENCE RATE OF THE SHANNON ENTROPY RATE OF COUNTABLE HOMOGENEOUS MARKOV CHAINS

Large Time Behavior in a Reaction Diffusion Epidemic Model with Logistic Source

A relatively simple model for percolation properties of real networks

Upper deviation probabilities for level sets of a supercritical branching random walk

Threshold Analysis of the Susceptible-Infected-susceptible Model on Overlay Networks