Related papers: Curvatures, graph products and Ricci flatness
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…
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…
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…
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…
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…
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,…
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,…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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,…
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…
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…
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…