English
Related papers

Related papers: Integral Ricci Curvature for Graphs

200 papers

Let $M^n\subset\mathbb R^{n+1}$ be the graph of a $C^2$-real valued function defined in a closed ball of $\mathbb R^n$. In this work, we obtain upper bounds for $\inf_M|H|$ and $\inf_M|R|$, where $H$ and $R$ are, respectively, the mean…

Differential Geometry · Mathematics 2009-08-27 Francisco Fontenele

This paper establishes quantitative high-probability bounds on the eigenvalues and eigenfunctions of $\epsilon$-neighborhood graph Laplacians constructed from i.i.d. random variables on $m$-dimensional closed Riemannian manifolds $(M,g)$…

Differential Geometry · Mathematics 2025-06-23 Masato Inagaki

We derive pointwise curvature estimates for graphical mean curvature flows in higher codimensions. To the best of our knowledge, this is the first such estimates without assuming smallness of first derivatives of the defining map. An…

Differential Geometry · Mathematics 2014-12-03 Knut Smoczyk , Mao-Pei Tsui , Mu-Tao Wang

The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new partial differential equations on graphs, most notably a new…

Discrete Mathematics · Computer Science 2007-05-23 Joel Friedman , Jean-Pierre Tillich

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

In this work, we use the Ricci flow approach to study the gap phenomenon of Riemannian manifolds with non-negative curvature and sub-critical scaling invariant curvature decay. The first main result is a quantitative Ricci flow existence…

Differential Geometry · Mathematics 2023-08-15 Pak-Yeung Chan , Man-Chun Lee

Two complete graphs are connected by adding some edges. The obtained graph is called the gluing graph. The more we add edges, the larger the Ricci curvature on it becomes. We calculate the Ricci curvature of each edge on the gluing graph…

Differential Geometry · Mathematics 2018-10-30 Taiki Yamada

Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability. In this work we analyze the…

Social and Information Networks · Computer Science 2015-01-20 Chien-Chun Ni , Yu-Yao Lin , Jie Gao , Xianfeng David Gu , Emil Saucan

We prove that optimal lower eigenvalue estimates of Zhong-Yang type as well as a Cheng-type upper bound for the first eigenvalue hold on closed manifolds assuming only a Kato condition on the negative part of the Ricci curvature. This…

Differential Geometry · Mathematics 2022-12-14 Christian Rose , Guofang Wei

We prove the Li-Yau gradient estimate for the heat kernel on graphs. The only assumption is a variant of the curvature-dimension inequality, which is purely local, and can be considered as a new notion of curvature for graphs. We compute…

Analysis of PDEs · Mathematics 2015-12-02 Frank Bauer , Paul Horn , Yong Lin , Gabor Lippner , Dan Mangoubi , Shing-Tung Yau

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

Recent advances in emergent geometry and discretized approaches to quantum gravity have relied upon the notion of a discrete measure of graph curvature. We focus on the two main measures that have been studied, the so-called Ollivier-Ricci…

General Relativity and Quantum Cosmology · Physics 2021-06-08 Philip Tee , C. A. Trugenberger

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

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

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

Let $\Sigma$ be a closed, embedded, oriented hypersurface in a closed oriented Riemannian manifold $N$. Under a lower bound on the Ricci curvature and an upper bound on the sectional curvature of $N$, we establish a lower bound for the…

Differential Geometry · Mathematics 2026-01-05 Fagui Li , Junrong Yan

We give an estimate on the lower bound of the first non-zero eigenvalue of the Laplacian for a closed Riemannian manifold with positive Ricci curvature in terms of the in-diameter and the lower bound of the Ricci curvature.

Differential Geometry · Mathematics 2007-05-23 Jun Ling

The CD inequalities and CDE inequalities are useful in the estimate of curvature on graphs. This article is based on the ufinite graph with large girth, and finally concludes some curvature estimate in CD and CDE.

Combinatorics · Mathematics 2016-09-29 Yijin Gao

In this note we discuss the fundamental groups and diameters of positively Ricci curved $n$-manifolds. We use a method combining the results about equivarient Hausdorff convergence developed by Fukaya and Yamaguchi with the Ricci version of…

Differential Geometry · Mathematics 2007-05-23 Wen-Haw Chen , Jyh-Yang Wu

In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and…

Differential Geometry · Mathematics 2017-12-06 Bobo Hua , Florentin Münch