Large deviations asymptotics and the spectral theory of multiplicatively regular Markov proces\-ses
From MaRDI portal
(Redirected from Publication:1767550)
Abstract: We continue the investigation of the spectral theory and exponential asymptotics of Markov processes, following Kontoyiannis and Meyn (2003). We introduce a new family of nonlinear Lyapunov drift criteria, characterizing distinct subclasses of geometrically ergodic Markov processes in terms of inequalities for the nonlinear generator. We concentrate on the class of "multiplicatively regular" Markov processes, characterized via conditions similar to (but weaker than) those of Donsker-Varadhan. For any such process {Phi(t)} with transition kernel P on a general state space, the following are obtained. 1. SPECTRAL THEORY: For a large class of functionals F, the kernel Phat(x,dy) = e^{F(x)}P(x,dy) has a discrete spectrum in an appropriately defined Banach space. There exists a "maximal" solution to the "multiplicative Poisson equation," defined as the eigenvalue problem for Phat. Regularity properties are established for Lambda(F) = log(lambda), where lambda is the maximal eigenvalue, and for its convex dual. 2. MULTIPLICATIVE MEAN ERGODIC THEOREM: The normalized mean E_x[exp(S_t)] of the exponential of the partial sums {S_t} of the process with respect to any one of the above functionals F, converges to the maximal eigenfunction. 3. MULTIPLICATIVE REGULARITY: The drift criterion under which our results are derived is equivalent to the existence of regeneration times with finite exponential moments for {S_t}. 4. LARGE DEVIATIONS: The sequence of empirical measures of {Phi(t)} satisfies an LDP in a topology finer than the au-topology. The rate function is Lambda^* and it coincides with the Donsker-Varadhan rate function. 5. EXACTR LARGE DEVIATIONS: The partial sums {S_t} satisfy an exact LD expansion, analogous to that obtained for independent random variables.
Recommendations
- On Large Deviations for Additive Functionals of Markov Processes I
- Large deviations for unbounded additive functionals of a Markov process with discrete time (noncompact case)
- Some notes on large deviations of Markov processes
- Large deviations for Markov chains and spectrum of matrices
- Large deviation lower bounds for additive functionals of Markov processes
Cited in
(66)- Multiplicative ergodicity of Laplace transforms for additive functional of Markov chains
- Multiplicative ergodic theorem for a non-irreducible random dynamical system
- Sample-path large deviations for a class of heavy-tailed Markov-additive processes
- Asymptotics of the Exit Distribution for Markov Jump Processes; Application to Atm
- Small-time asymptotics for fast mean-reverting stochastic volatility models
- Exponential ergodicity of a degenerate age-size piecewise deterministic process
- Large deviations in non-uniformly hyperbolic dynamical systems
- Forgetting the initial distribution for hidden Markov models
- Existence of bounded solutions to multiplicative Poisson equations under mixing property
- Error bounds and normalising constants for sequential Monte Carlo samplers in high dimensions
- Exponential transform of quadratic functional and multiplicative ergodicity of a Gauss-Markov process
- Total variation approximations and conditional limit theorems for multivariate regularly varying random walks conditioned on ruin
- A probabilistic view on the long-time behaviour of growth-fragmentation semigroups with bounded fragmentation rates
- Risk-sensitive average Markov decision processes in general spaces
- Large deviation asymptotics for busy periods
- Large deviation asymptotics and control variates for simulating large functions
- Approximations for the distribution of perpetuities with small discount rates
- First hitting place probabilities for a discrete version of the Ornstein-Uhlenbeck process
- Risk-sensitive ergodic control of continuous time Markov processes with denumerable state space
- Approximating a diffusion by a finite-state hidden Markov model
- Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains
- Risk sensitive control of pure jump processes on a general state space
- A nonconventional local limit theorem
- Discrete-time zero-sum games for Markov chains with risk-sensitive average cost criterion
- Graph-combinatorial approach for large deviations of Markov chains
- Large deviations of empirical measures of diffusions in weighted topologies
- Positive processes
- Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
- Phase transitions and metastability in Markovian and molecular systems
- Young, timid, and risk takers
- Exponential growth of branching processes in a general context of lifetimes and birthtimes dependence
- Explicit bounds for spectral theory of geometrically ergodic Markov kernels and applications
- Risk-sensitive control with near monotone cost
- Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
- Ordinary differential equation methods for Markov decision processes and application to Kullback-Leibler control cost
- Exponential concentration inequalities for additive functionals of Markov chains
- Large deviations of Markov chains with multiple time-scales
- Kullback–Leibler-Quadratic Optimal Control
- Large deviations for random dynamical systems and applications to hidden Markov models
- Random recurrence equations and ruin in a Markov-dependent stochastic economic environment
- Asymptotic exponential arbitrage and utility-based asymptotic arbitrage in Markovian models of financial markets
- Geometric ergodicity of the bouncy particle sampler
- Analysis of non-reversible Markov chains via similarity orbits
- Infinite horizon risk-sensitive control of diffusions without any blanket stability assumptions
- Spectral theory and limit theorems for geometrically ergodic Markov processes
- Worst-case large-deviation asymptotics with application to queueing and information theory
- Rejoinder: ``Gibbs sampling, exponential families and orthogonal polynomials
- Uniform approximations of discrete-time filters
- Ergodic theorems for queuing systems with dependent inter-arrival times
- More on the long time stability of Feynman-Kac semigroups
- V-uniform ergodicity for state-dependent single class queueing networks
- Stability properties of some particle filters
- Positive eigenfunctions of Markovian pricing operators: Hansen-Scheinkman factorization, Ross recovery, and long-term pricing
- Geometric ergodicity in a weighted Sobolev space
- Diffusion map-based algorithm for gain function approximation in the feedback particle filter
- Markov chains in random environment with applications in queuing theory and machine learning
- A non‐conservative Harris ergodic theorem
- Sample path large deviations for Lévy processes and random walks with Weibull increments
- Polynomial bounds in the Ergodic theorem for one-dimensional diffusions and integrability of hitting times
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- Approximating Markov chains and \(V\)-geometric ergodicity via weak perturbation theory
- On the spectrum of Markov semigroups via sample path large deviations
- Risk-sensitive control of continuous time Markov chains
- Linear variance bounds for particle approximations of time-homogeneous Feynman-Kac formulae
- A large deviation principle for the empirical measures of Metropolis-Hastings chains
- Recent advances in the long-time analysis of killed degenerate processes and their particle approximation
This page was built for publication: Large deviations asymptotics and the spectral theory of multiplicatively regular Markov proces\-ses
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1767550)
