English
Related papers

Related papers: Weak Kantorovich difference and associated Ricci c…

200 papers

Here we study the spectral properties of an underlying weighted graph of a non-uniform hypergraph by introducing different connectivity matrices, such as adjacency, Laplacian and normalized Laplacian matrices. We show that different…

Combinatorics · Mathematics 2019-03-28 Anirban Banerjee

We derive explicit formulas for the Lin-Lu-Yau curvature and the Ollivier-Ricci curvature in terms of graph parameters and an optimal assignment. Utilizing these precise expressions, we examine the relationship between the Lin-Lu-Yau…

Combinatorics · Mathematics 2024-12-06 Moritz Hehl

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

We introduce a new version of a curvature-dimension inequality for non-negative curvature. We use this inequality to prove a logarithmic Li-Yau inequality on finite graphs. To formulate this inequality, we introduce a non-linear variant of…

Differential Geometry · Mathematics 2014-12-11 Florentin Münch

Based on earlier work by Carlen-Maas and the second- and third-named author, we introduce the notion of intertwining curvature lower bounds for graphs and quantum Markov semigroups. This curvature notion is stronger than both Bakry-\'Emery…

Functional Analysis · Mathematics 2024-01-11 Florentin Münch , Melchior Wirth , Haonan Zhang

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

We study the relationship between discrete analogues of Ricci and scalar curvature that are defined for point clouds and graphs. In the discrete setting, Ricci curvature is replaced by Ollivier-Ricci curvature. Scalar curvature can be…

Discrete Mathematics · Computer Science 2025-10-07 Abigail Hickok , Andrew J. Blumberg

Networks with higher-order interactions, prevalent in biological, social, and information systems, are naturally represented as hypergraphs, yet their structural complexity poses fundamental challenges for geometric characterization. While…

Machine Learning · Computer Science 2025-06-05 Shiyi Yang , Can Chen , Didong Li

Discrete time random walks on a finite set naturally translate via a one-to-one correspondence to discrete Laplace operators. Typically, Ollivier curvature has been investigated via random walks. We first extend the definition of Ollivier…

Differential Geometry · Mathematics 2017-12-05 Florentin Münch , Radoslaw K. Wojciechowski

We generalize Hamilton's matrix Li-Yau-type Harnack estimate for the Ricci flow by considering the space of all LYH (Li-Yau-Hamilton) quadratics that arise as curvature tensors of space-time connections satisfying the Ricci flow with…

Differential Geometry · Mathematics 2007-05-23 Bennett Chow , Dan Knopf

We study the existence of solutions of Ricci flow equations of Ollivier-Lin-Lu-Yau curvature defined on weighted graphs. Our work is motivated by\cite{NLLG} in which the discrete time Ricci flow algorithm has been applied successfully as a…

Differential Geometry · Mathematics 2025-06-23 Shuliang Bai , Yong Lin , Linyuan Lu , Zhiyu Wang , Shing-Tung Yau

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

In this paper we give an explicit bound of $\Delta_{g(t)}u(t)$ and the local curvature estimates for the Ricci-harmonic flow under the condition that the Ricci curvature is bounded along the flow. In the second part these local curvature…

Differential Geometry · Mathematics 2018-10-24 Yi Li

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

We study a modified notion of Ollivier's coarse Ricci curvature on graphs introduced by Lin, Lu, and Yau in [11]. We establish a rigidity theorem for complete graphs that shows a connected finite simple graph is complete if and only if the…

Combinatorics · Mathematics 2020-11-25 Vincent Bonini , Conor Carroll , Uyen Dinh , Sydney Dye , Joshua Frederick , Erin Pearse

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24].…

Probability · Mathematics 2022-10-06 Paul-Marie Samson

In this paper, we consider the Ricci curvature of a directed graph, based on Lin-Lu-Yau's definition. We give some properties of the Ricci curvature, including conditions for a directed regular graph to be Ricci-flat. Moreover, we calculate…

Combinatorics · Mathematics 2018-08-24 Taiki Yamada

Liu, M\"unch, and Peyerimhoff introduced the notion of Bakry-\'Emery curvature for connection graphs as a means to derive Buser-type bounds on the eigenvalues of connection Laplacians. In this work, we present a reformulation of the…

Combinatorics · Mathematics 2026-04-08 Chunyang Hu , Shiping Liu

We define a hybrid between Ollvier and Bakry Emery curvature on graphs with dependence on a variable neighborhood. The hexagonal lattice is non-negatively curved under this new curvature notion. Bonnet-Myers diameter bounds and Lichnerowicz…

Combinatorics · Mathematics 2019-06-17 Mark Kempton , Gabor Lippner , Florentin Munch

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