Nash inequalities for finite Markov chains

DOI10.1007/BF02214660zbMath0870.60064WikidataQ98839644 ScholiaQ98839644MaRDI QIDQ678089

Laurent Saloff-Coste, Persi Diaconis

Publication date: 1 September 1997

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

zbMATH Keywords

Markov chainsDirichlet formsPoincaré inequalitiesinfinite graphsMarkov kernelsNash inequalities

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probabilistic potential theory (60J45)

Related Items (52)

Random walks on finite nilpotent groups driven by long-jump measures ⋮ A super-class walk on upper-triangular matrices ⋮ Gaussian bounds and collisions of variable speed random walks on lattices with power law conductances ⋮ Stability and exponential convergence of continuous-time Markov chains ⋮ Convergence rates in strong ergodicity for Markov processes ⋮ Mixing of the upper triangular matrix walk ⋮ Coupling, spectral gap and related topics. II ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ A thermodynamic formalism for continuous time Markov chains with values on the Bernoulli space: entropy, pressure and large deviations ⋮ Concentration of Haar measures, with an application to random matrices ⋮ Eigentime identity for asymmetric finite Markov chains ⋮ The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\) ⋮ Mixing of the averaging process and its discrete dual on finite-dimensional geometries ⋮ Tensor product Markov chains ⋮ Rigorous scaling law for the heat current in disordered harmonic chain ⋮ Cutoff for the Ising model on the lattice ⋮ Contractivity properties of a quantum diffusion semigroup ⋮ Comparison theory for Markov chains on different state spaces and application to random walk on derangements ⋮ Geometric analysis for the Metropolis algorithm on Lipschitz domains ⋮ The mathematics of mixing things up ⋮ The exclusion process mixes (almost) faster than independent particles ⋮ Time inhomogeneous Markov chains with wave-like behavior ⋮ Mixing times for uniformly ergodic Markov chains ⋮ Every ``lower psi-mixing Markov chain is ``interlaced rho-mixing ⋮ COMPUTABLE STRONGLY ERGODIC RATES OF CONVERGENCE FOR CONTINUOUS-TIME MARKOV CHAINS ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ Fast mixing of Metropolis-Hastings with unimodal targets ⋮ Super-character theory and comparison arguments for a random walk on the upper triangular matrices ⋮ Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities ⋮ Cutoff for General Spin Systems with Arbitrary Boundary Conditions ⋮ Estimate of exponential convergence rate in total variation by spectral gap ⋮ An exercise(?) in Fourier analysis on the Heisenberg group ⋮ Mixing time of critical Ising model on trees is polynomial in the height ⋮ Non-commutative Nash inequalities ⋮ On quantitative convergence to quasi-stationarity ⋮ The quenched invariance principle for random walks in random environments admitting a bounded cycle representation ⋮ Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains ⋮ The Markov chain Monte Carlo revolution ⋮ Asymptotic optimality of isoperimetric constants ⋮ Approximation of jump processes on fractals ⋮ Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity ⋮ Expectations for nonreversible Markov chains ⋮ Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions ⋮ What do we know about the Metropolis algorithm? ⋮ The local limit theorem on nilpotent Lie groups ⋮ Rapid Mixing and Markov Bases ⋮ Consistent estimation of the spectrum of trace class data augmentation algorithms ⋮ On random random walks ⋮ Logarithmic Sobolev inequalities 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 ⋮ Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Geometric bounds for eigenvalues of Markov chains
• Puissances d'un opérateur régularisant. (Powers of a regularizing operator)
• Isoperimetric inequalities and Markov chains
• Random walks arising in random number generation
• Upper bounds for symmetric Markov transition functions
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Elliptic differential operators on Lie groups
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Isoperimetricity for groups and manifolds
• Comparison theorems for reversible Markov chains
• Comparison techniques for random walk on finite groups
• Moderate growth and random walk on finite groups
• An application of Harnack inequalities to random walk on nilpotent quotients
• Algebraic algorithms for sampling from conditional distributions
• Logarithmic Sobolev inequalities for finite Markov chains
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Approximating the Permanent
• Continuity of Solutions of Parabolic and Elliptic Equations
• Generating a random permutation with random transpositions
• Random walks in a convex body and an improved volume algorithm
• Sobolev inequalities in disguise
• Inequalities: theory of majorization and its applications

This page was built for publication: Nash inequalities for finite Markov chains