English
Related papers

Related papers: Curvatures, graph products and Ricci flatness

200 papers

In this article, we prove gradient estimates under Bakry-Emery curvature bounds for unbounded graph Laplacians which satisfy an ellipticity assumption. As applications, we study completeness and finiteness of stochastically complete graphs…

Differential Geometry · Mathematics 2020-11-24 Matthias Keller , Florentin Münch

In this paper, we consider Wang's $CD_p(m,K)$ condition on graphs, which depends on the $p$-Laplacian $\Delta_p$ for $p>1$ and is an extension of the classical Bakry-\'Emery $CD(m,K)$ curvature dimension condition. We calculate several…

Combinatorics · Mathematics 2026-01-23 Chunyang Hu

We develop a systematical way of constructing S-Ricci flat graphs which are not Abelian Cayley via graph bundle with explicit examples. For this purpose, we prove that, with some natural constrains, a non-trivial graph bundle can not be…

Differential Geometry · Mathematics 2025-02-14 Wenbo Li , Shiping Liu

In this paper we study some splitting properties on complete noncompact manifolds with smooth measures when $\infty$-dimensional Bakry-\'Emery Ricci curvature is bounded from below by some negative constant and spectrum of the weighted…

Differential Geometry · Mathematics 2011-12-30 Jia-Yong Wu

We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci…

Differential Geometry · Mathematics 2018-06-12 Areejit Samal , R. P. Sreejith , Jiao Gu , Shiping Liu , Emil Saucan , Jürgen Jost

We study the long scale Ollivier-Ricci curvature of graphs as a function of the chosen idleness. As in the previous work on the short scale, we show that this idleness function is concave and piecewise linear with at most $3$ linear parts.…

Combinatorics · Mathematics 2018-01-31 David Cushing , Supanat Kamtue

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

One of the main obstacles regarding Barky Emery curvature on graphs is that the results require a global uniform lower curvature bounds where no exception sets are allowed. We overcome this obstacle by introducing the perpetual cutoff…

Differential Geometry · Mathematics 2024-03-13 Florentin Münch

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

For graphs with non-negative Ollivier curvature, we prove the Liouville property, i.e., every bounded harmonic function is constant. Moreover, we improve Ollivier's results on concentration of the measure under positive Ollivier curvature.

Differential Geometry · Mathematics 2025-04-04 Jürgen Jost , Florentin Münch , Christian Rose

Devriendt and Lambiotte recently introduced the \emph{node resistance curvature}, a notion of graph curvature based on the effective resistance matrix. In this paper, we begin the study of the behavior of the node resistance curvature under…

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

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

We investigate analytic and geometric implications of non-constant Ricci curvature bounds. We prove a Lichnerowicz eigenvalue estimate and finiteness of the fundamental group assuming that $L+2 Ric$ is a positive operator where $L$ is the…

Differential Geometry · Mathematics 2019-12-16 Florentin Münch , Christian Rose

In this paper we study Cartesian products of graphs and their divisorial gonality, which is a tropical version of the gonality of an algebraic curve. We present an upper bound on the gonality of the Cartesian product of any two graphs, and…

Combinatorics · Mathematics 2019-09-24 Ivan Aidun , Ralph Morrison

Bridging geometry and topology, curvature is a powerful and expressive invariant. While the utility of curvature has been theoretically and empirically confirmed in the context of manifolds and graphs, its generalization to the emerging…

Machine Learning · Computer Science 2023-04-07 Corinna Coupette , Sebastian Dalleiger , Bastian Rieck

In this paper, we introduce a new combinatorial curvature on triangulated surfaces with inversive distance circle packing metrics. Then we prove that this combinatorial curvature has global rigidity. To study the Yamabe problem of the new…

Geometric Topology · Mathematics 2018-05-30 Huabin Ge , Xu Xu

We study model semilinear equations on complete and non-compact weighted Riemannian manifolds with non-negative Bakry-\'Emery Ricci curvature. Our main goal is to classify positive solutions of the equation at the Sobolev-critical exponent,…

Analysis of PDEs · Mathematics 2025-12-16 Giulio Ciraolo , Alberto Farina , Troy Petitt

Characterizing shapes of high-dimensional objects via Ricci curvatures plays a critical role in many research areas in mathematics and physics. However, even though several discretizations of Ricci curvatures for discrete combinatorial…

Data Structures and Algorithms · Computer Science 2023-08-14 Bhaskar DasGupta , Elena Grigorescu , Tamalika Mukherjee

We give a discrete Bonnet Myers type theorem for the effective diameter assuming positive Ollivier curvature. We prove that this diameter bound is attained if and only if the graph is a cocktail party graph, a Johnson graph, a halved cube,…

Combinatorics · Mathematics 2022-06-01 Florentin Münch

We explore the notion of m-intermediate Ricci curvature assumption introduced by Brendle-Hirsch-Johne further. If a manifold has non-negative m-intermediate Ricci curvature and stable weighted slicing of order m-1, then the last slice has…

Differential Geometry · Mathematics 2025-10-14 Yujie Wu