Yet Another Look at Harris’ Ergodic Theorem for Markov Chains
From MaRDI portal
Publication:2904872
Abstract: The aim of this note is to present an elementary proof of a variation of Harris' ergodic theorem of Markov chains. This theorem, dating back to the fifties essentially states that a Markov chain is uniquely ergodic if it admits a ``small set which is visited infinitely often. This gives an extension of the ideas of Doeblin to the unbounded state space setting. Often this is established by finding a Lyapunov function with ``small level sets. This topic has been studied by many authors (cf. Harris, Hasminskii, Nummelin, Meyn and Tweedie). If the Lyapunov function is strong enough, one has a spectral gap in a weighted supremum norm (cf. Meyn and Tweedie). Traditional proofs of this result rely on the decomposition of the Markov chain into excursions away from the small set and a careful analysis of the exponential tail of the length of these excursions. There have been other variations which have made use of Poisson equations or worked at getting explicit constants. The present proof is very direct, and relies instead on introducing a family of equivalent weighted norms indexed by a parameter and to make an appropriate choice of this parameter that allows to combine in a very elementary way the two ingredients (existence of a Lyapunov function and irreducibility) that are crucial in obtaining a spectral gap. The original motivation of this proof was the authors' work on spectral gaps in Wasserstein metrics. The proof presented in this note is a version of our reasoning in the total variation setting which we used to guide the calculations in arXiv:math/0602479. While we initially produced it for that purpose, we hope that it will be of interest in its own right.
Cited in
(only showing first 100 items - show all)- Exponential convergence rates of Markov chains under a weaken minorization condition
- Comparison of asymptotic variances of inhomogeneous Markov chains with application to Markov chain Monte Carlo methods
- Almost-sure exponential mixing of passive scalars by the stochastic Navier-Stokes equations
- Markov-Nash equilibria in mean-field games with discounted cost
- Partial differential equations and stochastic methods in molecular dynamics
- A note on Harris' ergodic theorem, controllability and perturbations of harmonic networks
- Langevin dynamics with space-time periodic nonequilibrium forcing
- Convergence rate and concentration inequalities for Gibbs sampling in high dimension
- Spectral gaps and error estimates for infinite-dimensional Metropolis-Hastings with non-Gaussian priors
- Constrained stochastic games with the average payoff criteria
- Stability of noisy Metropolis-Hastings
- Hypocoercivity properties of adaptive Langevin dynamics
- Non-equilibrium steady states for networks of oscillators
- On convergence to stationary distributions for solutions of nonlinear Fokker-Planck-Kolmogorov equations
- Autoregressive functions estimation in nonlinear bifurcating autoregressive models
- Statistical learning based on Markovian data maximal deviation inequalities and learning rates
- The transition from ergodic to explosive behavior in a family of stochastic differential equations
- Long run risk sensitive portfolio with general factors
- Ergodicity and stability of a dynamical system perturbed by impulsive random interventions
- Convergence of contrastive divergence algorithm in exponential family
- Almost-sure enhanced dissipation and uniform-in-diffusivity exponential mixing for advection-diffusion by stochastic Navier-Stokes
- Explicit contraction rates for a class of degenerate and infinite-dimensional diffusions
- Langevin dynamics with general kinetic energies
- Stability of overshoots of zero mean random walks
- Perturbation theory for Markov chains via Wasserstein distance
- A new approach to the existence of invariant measures for Markovian semigroups
- scientific article; zbMATH DE number 3858118 (Why is no real title available?)
- Exponential ergodicity of a degenerate age-size piecewise deterministic process
- On the Asymptotic Behavior of a Run and Tumble Equation for Bacterial Chemotaxis
- Couplings and quantitative contraction rates for Langevin dynamics
- Convergence to stationary measures in nonlinear Fokker-Planck-Kolmogorov equations
- Gamma calculus beyond Villani and explicit convergence estimates for Langevin dynamics with singular potentials
- Sup-norm adaptive drift estimation for multivariate nonreversible diffusions
- Long time behavior of Markov processes
- Generating diffusions with fractional Brownian motion
- Convergence rate to equilibrium in Wasserstein distance for reflected jump-diffusions
- Existence of nonequilibrium steady state for a simple model of heat conduction
- Numerical simulation of polynomial-speed convergence phenomenon
- General criteria for the study of quasi-stationarity
- Exponential ergodicity for a stochastic two-layer quasi-geostrophic model
- Poincaré inequalities and hitting times
- A non‐conservative Harris ergodic theorem
- Error analysis of the transport properties of metropolized schemes
- On a class of stochastic partial differential equations with multiple invariant measures
- A regularity condition and a limit theorem for Harris ergodic Markov chains
- Controllability implies mixing. I: Convergence in the total variation metric
- Subgeometric rates of convergence of Markov processes in the Wasserstein metric
- Zero-sum risk-sensitive stochastic games
- Geometric ergodicity of a bead-spring pair with stochastic Stokes forcing
- Exponential ergodicity for SDEs and McKean-Vlasov processes with Lévy noise
- Exponential ergodicity for Markov processes with random switching
- Exponential mixing for random dynamical systems and an example of Pierrehumbert
- On the ergodicity of certain Markov chains in random environments
- Quantitative contraction rates for Markov chains on general state spaces
- Random‐like properties of chaotic forcing
- Error analysis of modified Langevin dynamics
- \(V\)-geometrical ergodicity of Markov kernels via finite-rank approximations
- Scalable approximate MCMC algorithms for the horseshoe prior
- Singular behavior of the leading Lyapunov exponent of a product of random \({2 \times 2}\) matrices
- Asymptotic behaviour of neuron population models structured by elapsed-time
- Stochastic neural field model: multiple firing events and correlations
- Fast-slow partially hyperbolic systems versus Freidlin-Wentzell random systems
- Asymptotic coupling and a general form of Harris' theorem with applications to stochastic delay equations
- Convergence in variation of solutions of nonlinear Fokker-Planck-Kolmogorov equations to stationary measures
- Improving dynamical properties of metropolized discretizations of overdamped Langevin dynamics
- Scaling limits for the generalized Langevin equation
- How hot can a heat bath get?
- Ergodic properties of random billiards driven by thermostats
- Mixing rates for Hamiltonian Monte Carlo algorithms in finite and infinite dimensions
- Weak backward error analysis for Langevin process
- Statistical estimation of jump rates for a piecewise deterministic Markov processes with deterministic increasing motion and jump mechanism
- Coexistence and exclusion of competitive Kolmogorov systems with semi-Markovian switching
- Quantitative Harris-type theorems for diffusions and McKean-Vlasov processes
- A Bayesian Approach to Estimating Background Flows from a Passive Scalar
- How well do reduced models capture the dynamics in models of interacting neurons?
- Quantitative results for the Fleming-Viot particle system and quasi-stationary distributions in discrete space
- Local stationarity and time-inhomogeneous Markov chains
- Invariant measures for multidimensional fractional stochastic volatility models
- Discrete‐time risk sensitive portfolio optimization with proportional transaction costs
- Statistical estimation in a randomly structured branching population
- Efficient stochastic optimisation by unadjusted Langevin Monte Carlo. Application to maximum marginal likelihood and empirical Bayesian estimation
- More on the long time stability of Feynman-Kac semigroups
- The method of stochastic characteristics for linear second-order hypoelliptic equations
- A law of large numbers for branching Markov processes by the ergodicity of ancestral lineages
- Strict Kantorovich contractions for Markov chains and Euler schemes with general noise
- Long-run risk sensitive dyadic impulse control
- Efficient Numerical Algorithms for the Generalized Langevin Equation
- A note on the topological synchronization of unimodal maps
- Convergence of nonequilibrium Langevin dynamics for planar flows
- Moderate deviation principles for bifurcating Markov chains: case of functions dependent of one variable
- Weighted \(L^2\)-contractivity of Langevin dynamics with singular potentials
- The \(\Phi_3^4\) measure has sub-Gaussian tails
- \(L^2\)-Wasserstein contraction for Euler schemes of elliptic diffusions and interacting particle systems
- Gaussian approximations for chemostat models in finite and infinite dimensions
- Spectral gap for the growth-fragmentation equation via Harris's theorem
- An entropic approach for Hamiltonian Monte Carlo: the idealized case
- A voltage-conductance kinetic system from neuroscience: probabilistic reformulation and exponential ergodicity
- scientific article; zbMATH DE number 7387626 (Why is no real title available?)
- Harris-type results on geometric and subgeometric convergence to equilibrium for stochastic semigroups
- Fast mixing of Metropolis-Hastings with unimodal targets
This page was built for publication: Yet Another Look at Harris’ Ergodic Theorem for Markov Chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2904872)
