English
Related papers

Related papers: Lin-Lu-Yau Ricci curvature on hypergraphs

200 papers

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

Some analysis on the Lorentzian distance in a spacetime with controlled sectional (or Ricci) curvatures is done. In particular, we focus on the study of the restriction of such distance to a spacelike hypersurface satisfying the Omori-Yau…

Differential Geometry · Mathematics 2009-02-16 Luis J. Alias , Ana Hurtado , Vicente Palmer

In this note, we provide Steinerberger curvature formulas for block graphs, discuss curvature relations between two graphs and the graph obtained by connecting them via a bridge, and show that self-centered Bonnet-Myers sharp graphs are…

Combinatorics · Mathematics 2025-10-14 David Cushing , Supanat Kamtue , Erin Law , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

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

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 recent years extensions of manifold Ricci curvature to discrete combinatorial objects such as graphs and hypergraphs (popularly called as "network shapes"), have found a plethora of applications in a wide spectrum of research areas…

Data Structures and Algorithms · Computer Science 2026-05-12 Bhaskar DasGupta , Katie Kruzan

Community detection is an important problem in graph neural networks. Recently, algorithms based on Ricci curvature flows have gained significant attention. It was suggested by Ollivier (2009), and applied to community detection by Ni et al…

Analysis of PDEs · Mathematics 2025-05-22 Jicheng Ma , Yunyan Yang

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

By definition, the edge-connectivity of a connected graph is no larger than its minimum degree. In this paper, we prove that the edge connectivity of a finite connected graph with non-negative Lin-Lu-Yau curvature is equal to its minimum…

Combinatorics · Mathematics 2026-04-13 Shiping Liu , Qing Xia

In this paper, we study the evolution of metrics on finite trees under continuous-time Ricci flows based on the Lin-Lu-Yau version of Ollivier Ricci curvature. We analyze long-time dynamics of edge weights and curvatures, providing precise…

Differential Geometry · Mathematics 2026-01-29 Shuliang Bai , Bobo Hua , Yong Lin , Shuang Liu

In this paper, we reformulate the Bakry-\'Emery curvature on a weighted graph in terms of the smallest eigenvalue of a rank one perturbation of the so-called curvature matrix using Schur complement. This new viewpoint allows us to show…

Combinatorics · Mathematics 2022-01-26 David Cushing , Supanat Kamtue , Shiping Liu , Norbert Peyerimhoff

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

Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the…

Discrete Mathematics · Computer Science 2018-10-19 Emil Saucan , Melanie Weber

Let $\M$ be a smooth connected manifold endowed with a smooth measure $\mu$ and a smooth locally subelliptic diffusion operator $L$ satisfying $L1=0$, and which is symmetric with respect to $\mu$. Associated with $L$ one has \textit{le…

Differential Geometry · Mathematics 2014-10-07 Fabrice Baudoin , Nicola Garofalo

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

We introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts, derived from two classical notions of curvature for curves in general metric spaces, namely, the Menger curvature…

Metric Geometry · Mathematics 2020-09-10 Emil Saucan , Areejit Samal , Jürgen Jost

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

We will study the $1$-weighted Ricci curvature in view of the extrinsic geometric analysis. We derive several geometric consequences concerning stable weighted minimal hypersurfaces in weighted manifolds under a lower $1$-weighted Ricci…

Differential Geometry · Mathematics 2026-02-11 Yasuaki Fujitani , Yohei Sakurai

We show that if a planar graph $G$ with minimum degree at least $3$ has positive Lin-Lu-Yau Ricci curvature on every edge, then $\Delta(G)\leq 17$, which then implies that $G$ is finite. This is an analogue of a result of DeVos and Mohar…

Combinatorics · Mathematics 2020-10-09 Linyuan Lu , Zhiyu Wang

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