English
Related papers

Related papers: Entropic Ricci curvature bounds for discrete inter…

200 papers

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

Describing the basic properties of road network systems, such as their robustness, vulnerability, and reliability, has been a very important research topic in the field of urban transportation. Current research mainly uses several…

Social and Information Networks · Computer Science 2019-06-26 Lei Gao , Xingquan Liu , Yu Liu , Pu Wang , Min Deng , Qing Zhu , Haifeng Li

I survey some of the developments in the theory of Ricci flow and its applications from the past decade. I focus mainly on the understanding of Ricci flows that are permitted to have unbounded curvature in the sense that the curvature can…

Differential Geometry · Mathematics 2020-05-07 Peter M. Topping

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

Motivated by the methods and results of manifold sampling based on Ricci curvature, we propose a similar approach for networks. To this end we make appeal to three types of discrete curvature, namely the graph Forman-, full Forman- and…

Differential Geometry · Mathematics 2021-03-05 Vladislav Barkanass , Jürgen Jost , Emil Saucan

The goal of the paper is four-fold. In the setting of non-smooth spaces with Ricci curvature lower bounds (more precisely RCD(K,N) metric measure spaces): - we develop an intrinsic theory of Laplacian bounds in viscosity sense and in a…

Differential Geometry · Mathematics 2023-02-17 Andrea Mondino , Daniele Semola

The number of observable degrees of freedom is typically limited in experiments. Here, we consider discrete Markov networks in which an observer has access to a few visible transitions and the waiting times between these transitions.…

Statistical Mechanics · Physics 2025-09-26 Alexander M. Maier , Udo Seifert , Jann van der Meer

We present a monotonic expression for the Ricci flow, valid in all dimensions and without curvature assumptions. It is interpreted as an entropy for a certain canonical ensemble. Several geometric applications are given. In particular, (1)…

Differential Geometry · Mathematics 2007-05-23 Grisha Perelman

On a Riemannian metric-measure space, we establish an Alexandrov-Bakelman-Pucci type measure estimate connecting Bakry-\'Emery Ricci curvature lower bound, modified Laplacian and the measure of certain special sets. We apply this estimate…

Analysis of PDEs · Mathematics 2011-04-12 Yu Wang , Xiangwen Zhang

We study Markov chains with non-negative sectional curvature on finite metric spaces. Neither reversibility, nor the restriction to a particular combinatorial distance are imposed. In this level of generality, we prove that a 1-step…

Probability · Mathematics 2024-02-12 Pietro Caputo , Florentin Münch , Justin Salez

In this short note we determine the greatest lower bounds on Ricci curvature for all Fano $T$-manifolds of complexity one, generalizing the result of Chi Li. Our method of proof is based on the work of Datar and Sz\'ekelyhidi, using the…

Differential Geometry · Mathematics 2018-10-03 Jacob Cable

In this document, we introduce a notion of entropy for stochastic processes on marked rooted graphs. For this, we employ the framework of local weak limit theory for sparse marked graphs, also known as the objective method, due to…

Information Theory · Computer Science 2019-08-05 Payam Delgosha , Venkat Anantharam

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed…

Information Theory · Computer Science 2018-03-26 Shahab Asoodeh , Tingran Gao , James Evans

Assuming a lower bound on the Ricci curvature of a complete Riemannian manifold, for $p< 1/2$ we show the existence of bounds on the local $L^p$ norm of the Ricci curvature that depend only on the dimension and which improve with volume…

Differential Geometry · Mathematics 2017-07-10 Michael Smith

We study Riemannian manifolds with boundary under a lower $N$-weighted Ricci curvature bound for $N$ at most $1$, and under a lower weighted mean curvature bound for the boundary. We examine rigidity phenomena in such manifolds with…

Differential Geometry · Mathematics 2017-05-22 Yohei Sakurai

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

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

There are two primary goals to this paper. In the first part of the paper we study smooth metric measure spaces (M^n,g,e^{-f}dv_g) and give several ways of characterizing bounds -Kg\leq \Ric+\nabla^2f\leq Kg on the Ricci curvature of the…

Differential Geometry · Mathematics 2015-03-19 Aaron Naber

Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none is known to converge in any limit to any traditional…

In this paper we propose a class of local definitions of weak lower scalar curvature bounds that is well defined for $C^0$ metrics. We show the following: that our definitions are stable under greater-than-second-order perturbation of the…

Differential Geometry · Mathematics 2019-12-02 Paula Burkhardt-Guim