English
Related papers

Related papers: Ricci curvature of Markov chains on metric spaces

200 papers

The coarse Ricci curvature for Markov chains is generalized for continuous time. We show that a positive coarse Ricci curvature implies a contraction of the Markov process for the Wasserstein distance between probability measures. This…

Probability · Mathematics 2012-02-03 Laurent Veysseire

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, Sturm, and Villani for geodesic measure…

Metric Geometry · Mathematics 2015-06-03 Matthias Erbar , Jan Maas

We define a notion of a measured length space X having nonnegative N-Ricci curvature, for N finite, or having infinity-Ricci curvature bounded below by K, for K a real number. The definitions are in terms of the displacement convexity of…

Differential Geometry · Mathematics 2007-05-23 John Lott , Cedric Villani

In this paper we study the coarse Ricci curvature on the space of probability measures on a metric space. The infimum of the $p$-coarse Ricci curvature on the $L^p$-Wasserstein space coincides with that with respect to the original random…

Metric Geometry · Mathematics 2013-01-08 Yu Kitabeppu

We elaborate the notion of a Ricci curvature lower bound for parametrized statistical models. Following the seminal ideas of Lott-Strum-Villani, we define this notion based on the geodesic convexity of the Kullback-Leibler divergence in a…

Statistics Theory · Mathematics 2021-01-05 Wuchen Li , Guido Montufar

In this paper, we show that the Ricci curvature lower bound in Ollivier's Wasserstein metric sense of a continuous time jumping Markov process on a graph can be characterized by some optimal coupling generator and provide the construction…

Probability · Mathematics 2019-07-26 Lingyan Cheng , Ruinan Li , Liming Wu

Following Ollivier's work, we introduce the coarse Ricci curvature of a quantum channel as the contraction of non-commutative metrics on the state space. These metrics are defined as a non-commutative transportation cost in the spirit of…

Mathematical Physics · Physics 2021-08-25 Li Gao , Cambyse Rouzé

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 coarse Ricci curvature. We investigate the…

Probability · Mathematics 2017-12-08 Florian Völlering

We define the Ricci curvature, as a measure, for certain singular torsion-free connections on the tangent bundle of a manifold. The definition uses an integral formula and vector-valued half-densities. We give relevant examples in which the…

Differential Geometry · Mathematics 2015-09-01 John Lott

We use the framework used by Bakry and Emery in their work on logarithmic Sobolev inequalities to define a notion of coarse Ricci curvature on smooth metric measure spaces alternative to the notion proposed by Y. Ollivier. This function can…

Differential Geometry · Mathematics 2015-05-18 Antonio Ache , Micah Warren

We generalise the coarse Ricci curvature method of Ollivier by considering the coarse Ricci curvature of multiple steps in the Markov chain. This implies new spectral bounds and concentration inequalities. We also extend this approach to…

Probability · Mathematics 2015-10-09 Daniel Paulin

Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete…

Probability · Mathematics 2023-11-09 Pim van der Hoorn , Gabor Lippner , Carlo Trugenberger , Dmitri Krioukov

Motivated by the search for geometric observables in nonperturbative quantum gravity, we define a notion of coarse-grained Ricci curvature. It is based on a particular way of extracting the local Ricci curvature of a smooth Riemannian…

High Energy Physics - Theory · Physics 2018-02-21 N. Klitgaard , R. Loll

This is the lecture notes on the interplay between optimal transport and Riemannian geometry. On a Riemannian manifold, the convexity of entropy along optimal transport in the space of probability measures characterizes lower bounds of the…

Classical Analysis and ODEs · Mathematics 2010-09-20 Shin-Ichi Ohta

A consequence of the surgery theorem of Gromov and Lawson is that every closed, simply-connected 6-manifold admits a Riemannian metric of positive scalar curvature. For metrics of positive Ricci curvature it is widely open whether a similar…

Differential Geometry · Mathematics 2024-10-14 Philipp Reiser

We provide explicit nonasymptotic estimates for the rate of convergence of empirical means of Markov chains, together with a Gaussian or exponential control on the deviations of empirical means. These estimates hold under a "positive…

Probability · Mathematics 2010-11-11 Aldéric Joulin , Yann Ollivier

The problem of defining correctly geometric objects such as the curvature is a hard one in discrete geometry. In 2009, Ollivier defined a notion of curvature applicable to a wide category of measured metric spaces, in particular to graphs.…

Differential Geometry · Mathematics 2014-03-10 Benoît Loisel , Pascal Romon

Notions of positive curvature have been shown to imply many remarkable properties for Markov processes, in terms, e.g., of regularization effects, functional inequalities, mixing time bounds and, more recently, the cutoff phenomenon. In…

Probability · Mathematics 2026-01-27 Francesco Pedrotti

A nonnegative coarse Ricci curvature for a Markov chain and the existence of an attractive point implies the concentration of the invariant probability measure around this point. The mass outside balls centered at the attractive point, as a…

Probability · Mathematics 2012-03-14 Laurent Veysseire

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed…

Information Theory · Computer Science 2018-03-26 Shahab Asoodeh , Tingran Gao , James Evans
‹ Prev 1 2 3 10 Next ›