English
Related papers

Related papers: Curvatures, graph products and Ricci flatness

200 papers

In this paper, we introduce a new notion of curvature on the edges of a graph that is defined in terms of effective resistances. We call this the Ricci--Foster curvature. We study the Ricci flow resulting from this curvature. We prove the…

Combinatorics · Mathematics 2024-03-05 Aleyah Dawkins , Vishal Gupta , Mark Kempton , William Linz , Jeremy Quail , Harry Richman , Zachary Stier

We establish metrics of positive $2^\mathrm{nd}$-intermediate Ricci curvature, i.e. $\mathrm{Ric}_2>0$, on products of positively curved homogeneous spaces. Using these examples, we demonstrate that the Hopf conjectures, Petersen-Wilhelm…

Differential Geometry · Mathematics 2021-03-04 Lawrence Mouillé

Let $M$ denote a low-dimensional manifold embedded in Euclidean space and let ${X}= \{ x_1, \dots, x_n \}$ be a collection of points uniformly sampled from it. We study the relationship between the curvature of a random geometric graph…

Differential Geometry · Mathematics 2024-08-27 Nicolas Garcia Trillos , Melanie Weber

We consider the problem of preserving weighted Riemannian metrics of positive Bakry-\'Emery Ricci curvature along surgery. We establish two theorems of this type: One for connected sums, and one for surgeries along higher-dimensional…

Differential Geometry · Mathematics 2024-11-27 Philipp Reiser , Francesca Tripaldi

We study the Ollivier-Ricci curvature and its modification introduced by Lin, Lu, and Yau on graphs. We provide a complete characterization of all graphs with Lin-Lu-Yau curvature at least one. We then explore the relationship between the…

Combinatorics · Mathematics 2024-11-21 Moritz Hehl

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

We prove a homology vanishing theorem for graphs with positive Bakry-\'Emery curvature, analogous to a classic result of Bochner on manifolds \cite{Bochner}. Specifically, we prove that if a graph has positive curvature at every vertex,…

Combinatorics · Mathematics 2017-12-07 Mark Kempton , Florentin Munch , Shing-Tung Yau

Several variants of hypergraph products have been introduced as generalizations of the strong and direct products of graphs. Here we show that only some of them are associative. In addition to the Cartesian product, these are the minimal…

Combinatorics · Mathematics 2015-11-24 Richard H. Hammack , Marc Hellmuth , Lydia Ostermeier , Peter F. Stadler

We prove that bounded-degree expanders with non-negative Ollivier-Ricci curvature do not exist, thereby solving a long-standing open problem suggested by Naor and Milman and publicized by Ollivier (2010). In fact, this remains true even if…

Probability · Mathematics 2021-02-02 Justin Salez

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 prove that on a large family of metric measure spaces, if the $L^p$-gradient estimate for heat flows holds for some $p>2$, then the $L^1$-gradient estimate also holds. This result extends Savar\'e's result on metric measure spaces, and…

Functional Analysis · Mathematics 2018-07-18 Bang-Xian Han

We investigate the properties of the combinatorial Ricci flow for surfaces, both forward and backward -- existence, uniqueness and singularities formation. We show that the positive results that exist for the smooth Ricci flow also hold for…

Differential Geometry · Mathematics 2011-06-09 Emil Saucan

We develop a definition of Ricci curvature on directed hypergraphs and explore the consequences of that definition. The definition generalizes Ollivier's definition for graphs. It involves a carefully designed optimal transport problem…

Discrete Mathematics · Computer Science 2019-07-11 Marzieh Eidi , Jürgen Jost

We analyze both continuous and discrete-time Ollivier-Ricci curvatures of locally-finite weighted graphs $\G$ equipped with a given distance "$\dist$" (w.r.t. which $\G$ is metrically complete) and for general random walks. We show the…

Metric Geometry · Mathematics 2022-04-01 Zohreh Fathi , Sajjad Lakzian

We study various transport-information inequalities under three different notions of Ricci curvature in the discrete setting: the curvature-dimension condition of Bakry and \'Emery, the exponential curvature-dimension condition of Bauer…

Probability · Mathematics 2015-09-25 Max Fathi , Yan Shu

A graph is called Ricci-flat if its Ricci curvatures vanish on all edges, here the definition of Ricci curvature on graphs was given by Lin-Lu-Yau. The authors in arXiv:1301.0102 and arXiv:1802.02982 obtained a complete characterization for…

Differential Geometry · Mathematics 2021-05-11 Shuliang Bai , Linyuan Lu , Shing-Tung Yau

In this paper, we consider the Ricci flow with prescribed curvature on the finite graph $G=(V,E)$. For any $e$ in $E$, $$\frac{d\omega(t,e)}{dt} = -(\kappa(t,e)-\kappa^*(e))\omega(t,e), t > 0,$$ where $\omega$ is the weight function,…

Differential Geometry · Mathematics 2026-04-21 Yong Lin , Shuang Liu

This paper consists of two parts. First, motivated by classic results, we determine the subsets of a given nilpotent Lie algebra $\mathfrak{g}$ (respectively, of the Grassmannian of two-planes of $\mathfrak{g}$) whose sign of Ricci…

Differential Geometry · Mathematics 2015-03-02 G. Cairns , A. Hinić Galić , Y. Nikolayevsky

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

A graph is called Ricci-flat if its Ricci-curvatures vanish on all edges. Here we use the definition of Ricci-cruvature on graphs given in [Lin-Lu-Yau, Tohoku Math., 2011], which is a variation of [Ollivier, J. Funct. Math., 2009]. In this…

Combinatorics · Mathematics 2013-01-03 Yong Lin , Linyuan Lu , S. -T. Yau