Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
From MaRDI portal
Publication:804091
DOI10.1214/aoap/1177005981zbMath0726.60069OpenAlexW2069092471MaRDI QIDQ804091
Publication date: 1991
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005981
statistical mechanicssimple exclusion processinteracting particle systemsnonreversible chainsvariation distancemixing rates for reversible Markov chainsPoisson blockers
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Inequalities involving eigenvalues and eigenvectors (15A42) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
About relaxation time of finite generalized Metropolis algorithms ⋮ Compound Poisson approximation for counts of rare patterns in Markov chains and extreme sojourns in birth-death chains. ⋮ Convergence of some time inhomogeneous Markov chains via spectral techniques ⋮ Local limit theorems and mod-phi convergence ⋮ Efficient Parameter Sampling for Markov Jump Processes ⋮ Logarithmic Sobolev, isoperimetry and transport inequalities on graphs ⋮ Improved bounds for the large-time behaviour of simulated annealing ⋮ Stability and exponential convergence of continuous-time Markov chains ⋮ Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains ⋮ Mean-field conditions for percolation on finite graphs ⋮ Fixed Precision MCMC Estimation by Median of Products of Averages ⋮ Spectral partitioning works: planar graphs and finite element meshes ⋮ Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control ⋮ Poisson approximations for Markov-driven point processes ⋮ A rapidly mixing stochastic system of finite interacting particles on the circle ⋮ On approximating the eigenvalues of stochastic matrices in probabilistic logspace ⋮ Uniform upper bound of the second largest eigenvalue of stochastic matrices with equal-neighbor rule ⋮ Discriminating between sequences of bernoulli and markov-bernoulli trials ⋮ Geometric ergodicity and the spectral gap of non-reversible Markov chains ⋮ Eigenvalues of LRU via a linear algebraic approach ⋮ Limit theorems for Markov chains by the symmetrization method ⋮ Reversible random walks on dynamic graphs ⋮ Learning Markov Models Via Low-Rank Optimization ⋮ Mixing times for the simple exclusion process with open boundaries ⋮ Mixing times for the TASEP in the maximal current phase ⋮ Improved estimation of relaxation time in nonreversible Markov chains ⋮ Spectral analysis of non-Hermitian matrices and directed graphs ⋮ On the \(\alpha\)-lazy version of Markov chains in estimation and testing problems ⋮ Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains ⋮ Mod-ϕ Convergence, II: Estimates on the Speed of Convergence ⋮ Statistical estimation of ergodic Markov chain kernel over discrete state space ⋮ Spectral clustering for non-reversible Markov chains ⋮ On the convergence time of some non-reversible Markov chain Monte Carlo methods ⋮ On the spectral analysis of second-order Markov chains ⋮ Variance bounding Markov chains ⋮ Random walks on graphs and Monte Carlo methods ⋮ Skip-free Markov chains ⋮ Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging ⋮ Strong stationary duality for continuous-time Markov chains. I: Theory ⋮ The power of amnesia: Learning probabilistic automata with variable memory length ⋮ Nash inequalities for finite Markov chains ⋮ Sequence Classification Using Third-Order Moments ⋮ A semidefinite bound for mixing rates of Markov chains ⋮ A hierarchy of gaussian and non-gaussian asymptotics of a class of Fokker-Planck equations with multiple scales ⋮ Thermalization time bounds for Pauli stabilizer Hamiltonians ⋮ Tight estimates for convergence of some non-stationary consensus algorithms ⋮ Lower bounds to the spectral gap of Davies generators ⋮ Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities ⋮ A Markov chain sampler for contingency table exact inference ⋮ On the isoperimetric spectrum of graphs and its approximations ⋮ Systematic scan for sampling colorings ⋮ An Extension of the Metropolis Algorithm ⋮ Unnamed Item ⋮ An online algorithm for the risk-aware restless bandit ⋮ A new perspective on implementation by voting trees ⋮ The mixing time for simple exclusion ⋮ On quantitative convergence to quasi-stationarity ⋮ Homophily outlier detection in non-IID categorical data ⋮ Metropolis-Hastings reversiblizations of non-reversible Markov chains ⋮ The spectral gap of sparse random digraphs ⋮ A dynamic programming approach to efficient sampling from Boltzmann distributions ⋮ Entropy and convergence in dynamics and demography ⋮ The Markov chain Monte Carlo revolution ⋮ Asymptotic optimality of isoperimetric constants ⋮ Sensitivity and convergence of uniformly ergodic Markov chains ⋮ Expectations for nonreversible Markov chains ⋮ Robust learning in social networks via matrix scaling ⋮ Simulated annealing with time-dependent energy function via Sobolev inequalities ⋮ What do we know about the Metropolis algorithm? ⋮ Information geometry of reversible Markov chains ⋮ Analysis of non-reversible Markov chains via similarity orbits ⋮ Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains ⋮ A discipline of evolutionary programming ⋮ Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media ⋮ Logarithmic Sobolev inequalities for finite Markov chains ⋮ Attracting random walks ⋮ Chernoff-type bound for finite Markov chains ⋮ Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes ⋮ Evolving sets, mixing and heat kernel bounds ⋮ Nonstationary Markovian queues ⋮ Lower bounds for the eigenvalues of Laplacian matrices ⋮ Unnamed Item ⋮ The $\chi ^2$χ2-divergence and mixing times of quantum Markov processes ⋮ Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales ⋮ Computable Bounds on the Spectral Gap for Unreliable Jackson Networks ⋮ Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets ⋮ Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices ⋮ Asymptotic behaviour of time-inhomogeneous evolutions on von Neumann algebras ⋮ Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC
This page was built for publication: Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
