Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature

DOI10.1016/J.JFA.2018.03.011zbMATH Open1386.53020arXiv1612.00514OpenAlexW2962956373MaRDI QIDQ1709718FDOQ1709718

Authors: Matthias Erbar, Max Fathi 

Publication date: 6 April 2018

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1612.00514

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

zbMATH Keywords

spectral gapzero-range processdiscrete Ricci curvaturefunctional inequalities

Mathematics Subject Classification ID

Functional equations and inequalities (39B99) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Local Riemannian geometry (53B20) Difference equations (39A99)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Optimal Transport
• The concentration of measure phenomenon
• On the parabolic kernel of the Schrödinger operator
• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• An optimal Poincaré inequality for convex domains
• Ricci curvature of Markov chains on metric spaces
• Some new results on eigenvectors via dimension, diameter, and Ricci curvature
• 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
• Title not available (Why is that?)
• Geodesic convexity of the relative entropy in reversible Markov chains
• On the role of convexity in functional and isoperimetric inequalities
• Gradient flows of the entropy for finite Markov chains
• Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
• Displacement convexity of entropy and related inequalities on graphs
• Analysis and geometry of Markov diffusion operators
• Spectral gap for the zero range process with constant rate
• Logarithmic Sobolev inequalities on noncompact Riemannian manifolds
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• A note on the isoperimetric constant
• On the role of convexity in isoperimetry, spectral gap and concentration
• Mass transportation and rough curvature bounds for discrete spaces
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Entropic Ricci curvature bounds for discrete interacting systems
• Mass transport and variants of the logarithmic Sobolev inequality
• A Remark on Zhong-Yang's Eigenvalue Estimate
• Remarks on non-interacting conservative spin systems: the case of gamma distributions
• From concentration to isoperimetry: semigroup proofs
• A Simple Analytic Proof of an Inequality by P. Buser
• From concentration to logarithmic Sobolev and Poincaré inequalities
• Isoperimetric and concentration inequalities: equivalence under curvature lower bound
• Title not available (Why is that?)
• Harnack inequalities for graphs with non-negative Ricci curvature
• Discrete curvature and abelian groups
• Title not available (Why is that?)
• On the convexity of the entropy along entropic interpolations

Cited In (26)

• Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
• Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics
• Ricci curvature for parametric statistics via optimal transport
• Homogenisation of dynamical optimal transport on periodic graphs
• Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
• Ricci curvature of Markov chains on metric spaces
• Complete logarithmic Sobolev inequalities via Ricci curvature bounded below
• 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
• On spectral bounds for symmetric Markov chains with coarse Ricci curvature
• Entropic Ricci curvature bounds for discrete interacting systems
• On the bipartiteness constant and expansion of Cayley graphs
• Ricci curvature of Markov chains on Polish spaces revisited
• Quantitative Coarse-Graining of Markov Chains
• Entropy-information inequalities under curvature-dimension conditions for continuous-time 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
• Entropic Ricci curvature for discrete spaces
• Curvature-dimension inequalities for non-local operators in the discrete setting
• Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality
• Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
• Spectrally positive Bakry-Émery Ricci curvature on graphs
• 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
• Complete Logarithmic Sobolev inequality via Ricci curvature bounded below II
• Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions

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)