Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
From MaRDI portal
(Redirected from Publication:1709718)
Abstract: We study functional inequalities for Markov chains on discrete spaces with entropic Ricci curvature bounded from below. Our main results are that when curvature is non-negative, but not necessarily positive, the spectral gap, the Cheeger isoperimetric constant and the modified logarithmic Sobolev constant of the chain can be bounded from below by a constant that only depends on the diameter of the space, with respect to a suitable metric. These estimates are discrete analogues of classical results of Riemannian geometry obtained by Li and Yau, Buser and Wang.
Recommendations
- Ricci curvature of Markov chains on metric spaces
- Curvature and transport inequalities for Markov chains in discrete spaces
- Ricci curvature of finite Markov chains via convexity of the entropy
- Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
- Ricci curvature of Markov chains on Polish spaces revisited
Cites work
- scientific article; zbMATH DE number 2133155 (Why is no real title available?)
- scientific article; zbMATH DE number 3669159 (Why is no real title available?)
- scientific article; zbMATH DE number 1302662 (Why is no real title available?)
- scientific article; zbMATH DE number 3893974 (Why is no real title available?)
- scientific article; zbMATH DE number 3894218 (Why is no real title available?)
- A Remark on Zhong-Yang's Eigenvalue Estimate
- A Simple Analytic Proof of an Inequality by P. Buser
- A note on the isoperimetric constant
- An optimal Poincaré inequality for convex domains
- Analysis and geometry of Markov diffusion operators
- Discrete curvature and abelian groups
- Displacement convexity of entropy and related inequalities on graphs
- Entropic Ricci curvature bounds for discrete interacting systems
- Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
- From concentration to isoperimetry: semigroup proofs
- From concentration to logarithmic Sobolev and Poincaré inequalities
- Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
- Geodesic convexity of the relative entropy in reversible Markov chains
- Gradient flows of the entropy for finite Markov chains
- Harnack inequalities for graphs with non-negative Ricci curvature
- Isoperimetric and concentration inequalities: equivalence under curvature lower bound
- Logarithmic Sobolev inequalities on noncompact Riemannian manifolds
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Mass transport and variants of the logarithmic Sobolev inequality
- Mass transportation and rough curvature bounds for discrete spaces
- On the convexity of the entropy along entropic interpolations
- On the geometry of metric measure spaces. II
- On the parabolic kernel of the Schrödinger operator
- On the role of convexity in functional and isoperimetric inequalities
- On the role of convexity in isoperimetry, spectral gap and concentration
- Optimal Transport
- Remarks on non-interacting conservative spin systems: the case of gamma distributions
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature for metric-measure spaces via optimal transport
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of finite Markov chains via convexity of the entropy
- Sharp and rigid isoperimetric inequalities in metric-measure spaces with lower Ricci curvature bounds
- Some new results on eigenvectors via dimension, diameter, and Ricci curvature
- Spectral gap for the zero range process with constant rate
- The concentration of measure phenomenon
Cited in
(26)- Complete Logarithmic Sobolev inequality via Ricci curvature bounded below II
- Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions
- Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
- Ricci curvature for parametric statistics via optimal transport
- Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics
- Homogenisation of dynamical optimal transport on periodic graphs
- Ricci curvature of Markov chains on metric spaces
- Complete logarithmic Sobolev inequalities via Ricci curvature bounded below
- Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
- The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
- Perpetual cutoff method and \(CDE^{\prime} (K, N)\) condition on graphs
- Entropic Ricci curvature bounds for discrete interacting systems
- On spectral bounds for symmetric Markov chains with coarse Ricci curvature
- On the bipartiteness constant and expansion of Cayley graphs
- Ricci curvature of Markov chains on Polish spaces revisited
- Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains
- Quantitative Coarse-Graining of Markov Chains
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Homogenisation of one-dimensional discrete optimal transport
- Curvature-dimension inequalities for non-local operators in the discrete setting
- Entropic Ricci curvature for discrete spaces
- Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Cutoff for non-negatively curved Markov chains
- Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
This page was built for publication: Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1709718)
