2018
DOI: 10.1016/j.jfa.2018.03.011
|View full text |Cite
|
Sign up to set email alerts
|

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

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 Riemannia… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
40
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 36 publications
(40 citation statements)
references
References 44 publications
(91 reference statements)
0
40
0
Order By: Relevance
“…one which has the completely mixed state as its unique invariant state), we show that it also implies MLSI(c 2 D −2 ) for some universal positive constant c 2 (Theorem 7). We hence extend the results of [11] to the quantum regime.…”
Section: Ricci Lower Bound (Quantum Setting)mentioning
confidence: 53%
See 2 more Smart Citations
“…one which has the completely mixed state as its unique invariant state), we show that it also implies MLSI(c 2 D −2 ) for some universal positive constant c 2 (Theorem 7). We hence extend the results of [11] to the quantum regime.…”
Section: Ricci Lower Bound (Quantum Setting)mentioning
confidence: 53%
“…In [11,12,19], a modified version of the Ricci lower bound was defined for Markov processes on finite sets, which led to the unification of the previously discussed functional and concentration inequalities in this discrete framework. In particular, it was proved in [11] that one can recover the Poincaré and modified log-Sobolev inequalities from the Ricci lower bound, provided the diameter of P(M), with respect to the Wasserstein distance, W 2 , is bounded.…”
Section: Ricci Curvature and Ricci Lower Bound (Classical Setting)mentioning
confidence: 99%
See 1 more Smart Citation
“…It is possible to characterize Ricci curvature in terms of a gradient estimate in the spirit of Bakry-Émery; see [17] for the corresponding statement in the setting of finite Markov chains and [46] for an implementation in the Lindblad setting.…”
Section: Geodesic Convexity Of the Entropymentioning
confidence: 99%
“…Curvature-dimension inequalities in the context of optimal transport in the discrete setting have been studied in [Maa11], [EM12], [Erb14], [EKS15], [FS18], [EF18].…”
Section: Introduction and Main Resultsmentioning
confidence: 99%