Comparison theorems for reversible Markov chains

DOI10.1214/AOAP/1177005359zbMATH Open0799.60058OpenAlexW1976418263WikidataQ106809520 ScholiaQ106809520MaRDI QIDQ1308697FDOQ1308697

Authors: Persi Diaconis, Laurent Saloff-Coste

Publication date: 17 November 1994

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177005359

Recommendations

Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
Geometric bounds for eigenvalues of Markov chains
Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
Interlacing eigenvalues in time reversible Markov chains
On the Convergence of Reversible Markov Chains

zbMATH Keywords

exclusion process Bernoulli-Laplace diffusion irreducible reversible Markov matrix upper and lower bounds on the eigenvalues Poincaré inequalities

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cited In (only showing first 100 items - show all)

Chernoff-type bound for finite Markov chains
Mixing time of critical Ising model on trees is polynomial in the height
Convergence of conditional Metropolis-Hastings samplers
Harmonic functions on annuli of graphs
Expander properties and the cover time of random intersection graphs
Dynamics of \((2+1)\)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
Randomly coloring planar graphs with fewer colors than the maximum degree
The mixing time of Glauber dynamics for coloring regular trees
A note on various holding probabilities for random lazy random walks on finite groups
Rapid mixing of Swendsen-Wang dynamics in two dimensions
Mixing of the Glauber dynamics for the ferromagnetic Potts model
Tight bounds for the cover time of multiple random walks
Remarks on sequential comparison of two Markov chains
Time inhomogeneous Markov chains with wave-like behavior
Convergence rates of random walk on irreducible representations of finite groups
Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
Spectral gap for the zero range process with constant rate
Mixing time for the solid-on-solid model
Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition
Algorithms to approximately count and sample conforming colorings of graphs
On quantitative convergence to quasi-stationarity
Comparison of Swendsen-Wang and heat-Bath dynamics
Cutoff for general spin systems with arbitrary boundary conditions
The mixing time for simple exclusion
Systematic scan for sampling colorings
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
Random sampling for the monomer-dimer model on a lattice.
The swapping algorithm for the Hopfield model with two patterns
Characterization of cutoff for reversible Markov chains
A semidefinite bound for mixing rates of Markov chains
Mixing times of lozenge tiling and card shuffling Markov chains
Markov chain decomposition for convergence rate analysis
Asymptotic optimality of isoperimetric constants
Gibbs sampling, exponential families and orthogonal polynomials
Nash inequalities for finite Markov chains
Random quantum circuits are approximate 2-designs
Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
Rapid mixing for lattice colourings with fewer colours
Simulated tempering and swapping on mean-field models
Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
Comparison theory for Markov chains on different state spaces and application to random walk on derangements
Cutoff for the Ising model on the lattice
Comparison theorems for Green functions of Markov chains
Generalized crested products of Markov chains
Reversibility of the non-backtracking random walk
Analysis of top-swap shuffling for genome rearrangements
Applications of geometric bounds to the convergence rate of Markov chains on \(\mathbb R^ {n}\).
Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
Matrix norms and rapid mixing for spin systems
The Markov chain Monte Carlo revolution
A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines
An Extension of the Metropolis Algorithm
Localization from incomplete noisy distance measurements
Improved bounds for sampling colorings
Perfect Simulation for Image Restoration
What do we know about the Metropolis algorithm?
Walks on generating sets of Abelian groups
Non-reversible guided Metropolis kernel
Stochastic Burgers equation from long range exclusion interactions
Crested products of Markov chains
Uniform estimates of nonlinear spectral gaps
Logarithmic Sobolev inequalities for finite Markov chains
Scaling limits of additive functionals of interacting particle systems
Stochastic alternating projections
Information percolation and cutoff for the stochastic Ising model
Exclusion sensitivity of Boolean functions
Analyzing Glauber dynamics by comparison of Markov chains
Comparison inequalities and fastest-mixing Markov chains
Expectations for nonreversible Markov chains
Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
Dobrushin Conditions and Systematic Scan
Geometric ergodicity and the spectral gap of non-reversible Markov chains
Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
Strong spatial mixing and rapid mixing with five colours for the Kagome lattice
Markov chain comparison
Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
On the Convergence of Reversible Markov Chains
Relaxation to equilibrium of conservative dynamics. I: Zero-range processes
Proof of Aldous' spectral gap conjecture
Nonlinear fluctuations of weakly asymmetric interacting particle systems
Poincaré profiles of groups and spaces
Sampling Edge Covers in 3-Regular Graphs
On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
Structure and eigenvalues of heat-bath Markov chains
Fast mixing of Metropolis-Hastings with unimodal targets
A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity
The Glauber dynamics for edge‐colorings of trees
On random random walks
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
Random walk on the symplectic forms over a finite field
Analysis of top to bottom-\(k\) shuffles
Regularized modified log-Sobolev inequalities and comparison of Markov chains
Title not available (Why is that?)
Conductance bounds on the L² convergence rate of Metropolis algorithms on unbounded state spaces
Relaxation of product Markov chains on product spaces
Title not available (Why is that?)
Mixing times of Markov chains of 2-orientations
An exercise(?) in Fourier analysis on the Heisenberg group
Double coset Markov chains

This page was built for publication: Comparison theorems for reversible Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1308697)