English
Related papers

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

200 papers

Searching for the dynamical foundations of the Havrda-Charv\'{a}t/Dar\'{o}czy/Cressie-Read/Tsallis non-additive entropy, we come across a covariant quantity called, alternatively, a generalized Ricci curvature, an $N$-Ricci curvature or a…

Statistical Mechanics · Physics 2015-06-23 Nikos Kalogeropoulos

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

Differential Geometry · Mathematics 2022-10-04 Bobo Hua , Florentin Münch

In this paper we prove Hessian and Laplacian comparison theorems for the Lorentzian distance function in a spacetime with sectional (or Ricci) curvature bounded by a certain function by means of a comparison criterion for Riccati equations.…

Differential Geometry · Mathematics 2015-05-28 Debora Impera

We define the distance between edges of graphs and study the coarse Ricci curvature on edges. We consider the Laplacian on edges based on the Jost-Horak's definition of the Laplacian on simplicial complexes. As one of our main results, we…

Differential Geometry · Mathematics 2017-12-12 Taiki Yamada

In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies…

Combinatorics · Mathematics 2023-10-26 David Cushing , Supanat Kamtue , Riikka Kangaslampi , Shiping Liu , Norbert Peyerimhoff

In the present work, we study the properties of biological networks by applying analogous notions of fundamental concepts in Riemannian geometry and optimal mass transport to discrete networks described by weighted graphs. Specifically, we…

Molecular Networks · Quantitative Biology 2017-12-11 Maryam Pouryahya , James Mathews , Allen Tannenbaum

We describe the exponential map from an infinite-dimensional Lie algebra to an infinite-dimensional group of operators on a Hilbert space. Notions of differential geometry are introduced for these groups. In particular, the Ricci curvature,…

Differential Geometry · Mathematics 2007-05-23 Maria Gordina

In this paper, we prove an Azuma-Hoeffding-type inequality in several classical models of random configurations, including the Erd\H{o}s-R\'enyi random graph models $G(n,p)$ and $G(n,M)$, the random $d$-out(in)-regular directed graphs, and…

Combinatorics · Mathematics 2019-06-11 Linyuan Lu , Zhiyu Wang

This work deals with the Entire solutions of a nonlinear equation. The first part of this paper is devoted to investigation of the Liouville property on compact manifolds, which extends a result by Castorina-Mantegazza [4] for positive f.…

Analysis of PDEs · Mathematics 2023-11-03 Huan-Jie Chen , Shi-Zhong Du , Yue-Xiao Ma

Let $(\M^n, g)$ be a $n$ dimensional, complete ( compact or noncompact) Riemannian manifold whose Ricci curvature is bounded from below by a constant $-K \le 0$. Let $u$ be a positive solution of the heat equation on $\M^n \times (0,…

Differential Geometry · Mathematics 2024-12-31 Qi S. Zhang

In this paper we prove convergence and compactness results for Ricci flows with bounded scalar curvature and entropy. More specifically, we show that Ricci flows with bounded scalar curvature converge smoothly away from a singular set of…

Differential Geometry · Mathematics 2018-02-08 Richard H. Bamler

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

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

The famous Uniformization Theorem states that on closed Riemannian surfaces there always exists a metric of constant curvature for the Levi-Cevita connection. In this article we prove that an analogue of the uniformization theorem also…

Differential Geometry · Mathematics 2017-01-10 Volker Branding , Klaus Kroencke

We introduce some new curvature quantities such as conformal Ricci curvature and bi-Ricci curvature and extend the classical Myers theorem under these new curvature conditions. Moreover, we are able to obtain the Myers type theorem for…

dg-ga · Mathematics 2008-02-03 Ying Shen , Rugang Ye

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

Graphs are fundamental tools for modeling pairwise interactions in complex systems. However, many real-world systems involve multi-way interactions that cannot be fully captured by standard graphs. Hypergraphs, which generalize graphs by…

Metric Geometry · Mathematics 2024-12-04 Tom Needham , Ethan Semrad

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

In this paper, we study the angle estimate of distance functions from minimal hypersurfaces in manifolds of Ricci curvature bounded from below using Colding's method in [13]. With Cheeger-Colding theory, we obtain the Laplacian comparison…

Differential Geometry · Mathematics 2023-06-28 Qi Ding

Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks…

Physics and Society · Physics 2024-08-02 Michelle Roost , Karel Devriendt , Giulio Zucal , Jürgen Jost