# Ricci curvature of Markov chains on metric spaces

@article{Ollivier2007RicciCO, title={Ricci curvature of Markov chains on metric spaces}, author={Yann Ollivier}, journal={Journal of Functional Analysis}, year={2007}, volume={256}, pages={810-864} }

Abstract We define the coarse Ricci curvature of metric spaces in terms of how much small balls are closer (in Wasserstein transportation distance) than their centers are. This definition naturally extends to any Markov chain on a metric space. For a Riemannian manifold this gives back, after scaling, the value of Ricci curvature of a tangent vector. Examples of positively curved spaces for this definition include the discrete cube and discrete versions of the Ornstein–Uhlenbeck process… Expand

#### 491 Citations

Ricci Curvature of Finite Markov Chains via Convexity of the Entropy

- Mathematics
- 2012

We study a new notion of Ricci curvature that applies to Markov chains on discrete spaces. This notion relies on geodesic convexity of the entropy and is analogous to the one introduced by Lott,… Expand

Ricci curvature of metric spaces

- Mathematics
- 2007

Abstract We define a notion of Ricci curvature in metric spaces equipped with a measure or a random walk. For this we use a local contraction coefficient of the random walk acting on the space of… Expand

Differential Geometry/Probability Theory Ricci curvature of metric spaces

- Mathematics
- 2007

We define a notion of Ricci curvature in metric spaces equipped with a measure or a random walk. For this we use a local contraction coefficient of the random walk acting on the space of probability… Expand

Ricci curvature for parametric statistics via optimal transport

- Computer Science, Mathematics
- ArXiv
- 2018

The notion of a Ricci curvature lower bound for parametrized statistical models is defined based on the geodesic convexity of the Kullback–Leibler divergence in a Wasserstein statistical manifold, that is, a manifold of probability distributions endowed with aWasserstein metric tensor structure. Expand

Constant curvature metrics for Markov chains

- Mathematics
- 2017

We consider metrics which are preserved under a p-Wasserstein transport map, up to a possible contraction. In the case p = 1 this corresponds to a metric which is uniformly curved in the sense of… Expand

A survey of Ricci curvature for metric spaces and Markov chains

- Mathematics
- 2010

This text is a presentation of the general context and results of [Oll07] and [Oll09], with comments on related work. The goal is to present a notion of Ricci curvature valid on arbitrary metric… Expand

Constant curvature metrics for Markov chains

- Mathematics
- 2017

We consider metrics which are preserved under a $p$-Wasserstein transport map, up to a possible contraction. In the case $p=1$ this corresponds to a metric which is uniformly curved in the sense of… Expand

RICCI CURVATURE OF MARKOV CHAINS ON POLISH SPACES REVISITED

- Mathematics
- 2013

Recently, Y. Ollivier defined the Ricci curvature of Markov chains on Polish spaces. In this paper, we will discuss further about the spectral gap, entropy decay, and logarithmic Sobolev inequality… Expand

Curvature based triangulation of metric measure spaces

- Mathematics, Computer Science
- ArXiv
- 2010

It is proved that a Ricci curvature based method of triangulation of compact Riemannian manifolds can be improved to become a thick one and that, in consequence, such manifolds admit weight-sensitive quasimeromorphic mappings. Expand

Concentration of Measure and Ricci Curvature

- Mathematics
- 2012

In 1917, Paul Levy proved his classical isoperimetric inequality on the N-dimensional sphere. In the 1970's, Mikhail Gromov extended this inequality to all Riemannian manifolds with Ricci curvature… Expand

#### References

SHOWING 1-10 OF 87 REFERENCES

Ricci curvature of metric spaces

- Mathematics
- 2007

Abstract We define a notion of Ricci curvature in metric spaces equipped with a measure or a random walk. For this we use a local contraction coefficient of the random walk acting on the space of… Expand

Optimal Transport and Ricci Curvature for Metric- Measure Spaces

- Mathematics
- 2006

We survey work of Lott-Villani and Sturm on lower Ricci curvature bounds for metric-measure spaces. An intriguing question is whether one can extend notions of smooth Riemannian geome- try to general… Expand

Ricci curvature for metric-measure spaces via optimal transport

- Mathematics
- 2004

We dene a notion of a measured length space X having nonnegative N-Ricci curvature, for N 2 [1;1), or having1-Ricci curvature bounded below byK, forK2 R. The denitions are in terms of the… Expand

Transport inequalities, gradient estimates, entropy and Ricci curvature

- Mathematics
- 2005

We present various characterizations of uniform lower bounds for the Ricci curvature of a smooth Riemannian manifold M in terms of convexity properties of the entropy (considered as a function on the… Expand

Mass transportation and rough curvature bounds for discrete spaces

- Mathematics
- 2009

Abstract We introduce and study rough (approximate) lower curvature bounds for discrete spaces and for graphs. This notion agrees with the one introduced in [J. Lott, C. Villani, Ricci curvature for… Expand

Poisson-type deviation inequalities for curved continuous-time Markov chains

- Mathematics
- 2007

In this paper, we present new Poisson-type deviation inequalities for continuous-time Markov chains whose Wasserstein curvature or $\Gamma$-curvature is bounded below. Although these two curvatures… Expand

A Panoramic View of Riemannian Geometry

- Mathematics
- 2003

0. Vector fields, tensors 1. Tensor Riemannian duality, the connection and the curvature 2. The parallel transport 3. Absolute (Ricci) calculus, commutation formulas 4. Hodge and the Laplacian,… Expand

A Panoramic View of Riemannian Geometry

- Mathematics
- 2003

0. Vector fields, tensors 1. Tensor Riemannian duality, the connection and the curvature 2. The parallel transport 3. Absolute (Ricci) calculus, commutation formulas 4. Hodge and the Laplacian,… Expand

LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS

- Mathematics
- 1996

This is an expository paper on the use of logarithmic Sobolev inequalities for bounding rates of convergence of Markov chains on finite state spaces to their stationary distributions. Logarithmic… Expand

On the measure contraction property of metric measure spaces

- Mathematics
- 2007

We introduce a measure contraction property of metric measure spaces which can be regarded as a generalized notion of the lower Ricci curvature bound on Riemannian manifolds. It is actually… Expand