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.

Large Deviations for Markov Chains and Spectrum of Matrices

Large deviations and related problems for absorbing Markov chains

Spectrum of large random reversible Markov chains: two examples

Large Deviations for Empirical Measures of Self-Interacting Markov Chains

Large deviations for macroscopic observables of heavy-tailed matrices

Large Deviations for Infinite Dimensional and Reversible Reaction-Diffusion Processes

ON THE LARGE DEVIATION FUNCTIONS OF MARKOV CHAINS

Large deviations for spectral measures of some spiked matrices

Large Deviations for Inhomogeneous Systems

Graph-combinatorial approach for large deviations of Markov chains

Large deviations for metastable states of Markov processes with absorbing states with applications to population models in stable or randomly switching environment

Central Limit Theorem and Moderate deviation for nonhomogenenous Markov chains

Level-2 large deviation principle for countable Markov shifts without Gibbs states

Upper and Lower Bounds of Large Deviations for Some Dependent Sequences

Large Deviations for Stochastic Differential Equations Driven by Semimartingales

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

Large Deviations for Hamiltonian Systems on Intermediate Time Scales

Concentration Inequalities for Sums of Markov Dependent Random Matrices

Large Deviations for Empirical Processes of Interacting Particle Systems

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

Multivariate regular variation of heavy-tailed Markov chains