English
Related papers

Related papers: Ricci curvature on birth-death processes

200 papers

We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most $3$ linear parts, with at most $2$ linear parts in the case of a regular…

Combinatorics · Mathematics 2017-07-05 David Bourne , David Cushing , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…

Differential Geometry · Mathematics 2014-04-24 Paul Bryan

We follow up on previous work which found that commonly used graph evolution moves lead to conserved quantities that can be expressed in terms of the braiding of the graph in its embedding space. We study non-embedded graphs under three…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Fotini Markopoulou , Isabeau Prémont-Schwarz

We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and…

Probability · Mathematics 2016-06-28 Max Fathi , Jan Maas

Given a metric measure space $(X,\mathsf{d},\mathfrak{m})$ and a lower semicontinuous, lower bounded function $k\colon X\to\mathbb{R}$, we prove the equivalence of the synthetic approaches to Ricci curvature at $x\in X$ being bounded from…

Functional Analysis · Mathematics 2021-02-23 Mathias Braun , Karen Habermann , Karl-Theodor Sturm

We use the combination of ideas and results from the theory of graph limits and nonlinear evolution equations to provide a rigorous mathematical justification for taking continuum limit for certain nonlocally coupled networks and to extend…

Adaptation and Self-Organizing Systems · Physics 2013-11-25 Georgi S. Medvedev

We prove a conjecture of Bonini et al. on the precise values of the Lin--Lu--Yau curvature of conference graphs, i.e., strongly regular graphs with parameters $(4\gamma+1,2\gamma,\gamma-1,\gamma)$. Our method depends only on the parameter…

Combinatorics · Mathematics 2026-02-13 Kaizhe Chen , Shiping Liu , Heng Zhang

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

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

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

This work studies the relation between two graph parameters, $\rho$ and $\Lambda$. For an undirected graph $G$, $\rho(G)$ is the growth rate of its universal covering tree, while $\Lambda(G)$ is a weighted geometric average of the vertex…

Combinatorics · Mathematics 2026-05-01 Idan Eisner , Shlomo Hoory

We study the relationship between a notion of medium-scale Ricci curvature for finitely generated groups and that of hyperbolicity in the sense of Gromov. We give an example of a generating set that gives zero curvature with positive…

Group Theory · Mathematics 2021-01-07 Andrew Keisling

In a previous paper, we defined a version of the percolation triangle condition that is suitable for the analysis of bond percolation on a finite connected transitive graph, and showed that this triangle condition implies that the…

Probability · Mathematics 2007-05-23 Christian Borgs , Jennifer T. Chayes , Remco van der Hofstad , Gordon Slade , Joel Spencer

This note is a study of nonnegativity conditions on curvature which are preserved by the Ricci flow. We focus on specific kinds of curvature conditions which we call noncoercive, these are the conditions for which nonnegative curvature and…

Differential Geometry · Mathematics 2013-08-07 Thomas Richard , Harish Seshadri

In this paper, we prove a new gradient estimate for minimal graphs defined on domains of a complete manifold with Ricci curvature bounded from below. In particular, we show that positive, entire minimal graphs on manifolds with non-negative…

Differential Geometry · Mathematics 2024-01-17 Giulio Colombo , Marco Magliaro , Luciano Mari , Marco Rigoli

Amply regular graphs are graphs with local distance-regularity constraints. In this paper, we prove a weaker version of a conjecture proposed by Qiao, Park, and Koolen on diameter bounds of amply regular graphs and make new progress on…

Differential Geometry · Mathematics 2025-07-08 Kaizhe Chen , Chunyang Hu , Shiping Liu , Heng Zhang

This manuscript investigates the curvature and topological properties of certain $\infty$-Einstein Finsler metrics on Finsler metric measure spaces. By imposing symmetry conditions, we construct a series of special metrics and analyze their…

Differential Geometry · Mathematics 2025-07-29 Bin Shen

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

We construct graphs (trees of bounded degree) on which the contact process has critical rate (which will be the same for both global and local survival) equal to any prescribed value between zero and $\lambda_c(\mathbb{Z})$, the critical…

Probability · Mathematics 2021-02-09 Stein Andreas Bethuelsen , Gabriel Baptista da Silva , Daniel Valesin

We study a new notion of Ricci curvature that applies to Markov chains on discrete spaces. This notion relies on geodesic convexity of the entropy and is analogous to the one introduced by Lott, Sturm, and Villani for geodesic measure…

Metric Geometry · Mathematics 2015-06-03 Matthias Erbar , Jan Maas