Nash inequalities for finite Markov chains

DOI10.1007/BF02214660zbMATH Open0870.60064WikidataQ98839644 ScholiaQ98839644MaRDI QIDQ678089FDOQ678089

Laurent Saloff-Coste, Persi Diaconis

Publication date: 1 September 1997

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

Recommendations

• scientific article; zbMATH DE number 6470728
• Nash inequalities for Markov processes in dimension one
• Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
• Nash inequalities for Markov processes in dimension one

zbMATH Keywords

Markov chainsDirichlet formsinfinite graphsMarkov kernels[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Poincar%EF%BF%BD%EF%BF%BD+inequalities&go=Go Poincar�� inequalities]Nash inequalities

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (57)

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

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

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