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

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