English
Related papers

Related papers: The Ricci curvature on directed graphs

200 papers

In this second part of our overview of the different metric curvatures and their various applications, we concentrate on the Ricci curvature and flow for polyhedral surfaces and higher dimensional manifolds, and we largely review our…

Metric Geometry · Mathematics 2019-10-01 Emil Saucan

We develop a systematical way of constructing S-Ricci flat graphs which are not Abelian Cayley via graph bundle with explicit examples. For this purpose, we prove that, with some natural constrains, a non-trivial graph bundle can not be…

Differential Geometry · Mathematics 2025-02-14 Wenbo Li , Shiping Liu

The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in…

Optimization and Control · Mathematics 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

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

We construct the classical mechanics associated with a conformally flat Riemannian metric on a compact, n-dimensional manifold without boundary. The corresponding gradient Ricci flow equation turns out to equal the time-dependent…

High Energy Physics - Theory · Physics 2009-10-16 S. Abraham , P. Fernandez de Cordoba , J. M. Isidro , J. L. G. Santander

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

We construct a uniform local bound of curvature operator from local bounds of Ricci curvature and injectivity radius among all $n$-dimensional Ricci flows. Thus new compactness theorems for the Ricci flow and Ricci solitons are derived. In…

Differential Geometry · Mathematics 2018-01-26 Chih-Wei Chen

In this paper we consider the Ricci curvature of a Ricci soliton. In particular, we have showed that a complete gradient Ricci soliton with non-negative Ricci curvature possessing a non-constant convex potential function having finite…

Differential Geometry · Mathematics 2020-04-03 Chandan Kumar Mondal , Absos Ali Shaikh

We investigate the properties of the combinatorial Ricci flow for surfaces, both forward and backward -- existence, uniqueness and singularities formation. We show that the positive results that exist for the smooth Ricci flow also hold for…

Differential Geometry · Mathematics 2011-06-09 Emil Saucan

Until recently, Ricci flow was viewed almost exclusively as a way of deforming Riemannian metrics of bounded curvature. Unfortunately, the bounded curvature hypothesis is unnatural for many applications, but is hard to drop because so many…

Differential Geometry · Mathematics 2014-09-01 Peter M. Topping

The coarse Ricci curvature of graphs introduced by Ollivier as well as its modification by Lin-Lu-Yau have been studied from various aspects. In this paper, we propose a new transport distance appropriate for hypergraphs and study a…

Metric Geometry · Mathematics 2022-06-07 Tomoya Akamatsu

Dotted graphs are certain finite graphs with vertices of degree 2 called dots in the $xy$-plane $\mathbb{R}^2$, and a dotted graph is said to be admissible if it is associated with a lattice polytope in $\mathbb{R}^2$ each of whose edge is…

Geometric Topology · Mathematics 2024-06-10 Inasa Nakamura

We present conditions on the Ricci curvature for complete, oriented, minimal submanifolds of Euclidean space, as well as the standard unit sphere, when the Gauss maps are bounded embeddings.

Differential Geometry · Mathematics 2009-09-15 Richard Atkins

We define the Ricci curvature, as a measure, for certain singular torsion-free connections on the tangent bundle of a manifold. The definition uses an integral formula and vector-valued half-densities. We give relevant examples in which the…

Differential Geometry · Mathematics 2015-09-01 John Lott

We consider the notion of discrete Ricci curvature for graphs defined by Schmuckenschl{\"a}ger \cite{shmuck} and compute its value for Bruhat graphs associated to finite Coxeter groups. To do so we work with the geometric realization of a…

Combinatorics · Mathematics 2021-02-25 Viola Siconolfi

In this paper we show a correspondence between directed graphs and bipartite undirected graphs with a perfect matching, that allows to study properties of directed graphs through the properties of the corresponding undirected graphs. In…

Commutative Algebra · Mathematics 2007-05-23 Giuseppa Carrá Ferro , Daniela Ferrarello

We define the Ricci curvature of Markov chains on metric spaces as a local contraction coefficient of the random walk acting on the space of probability measures equipped with a Wasserstein transportation distance. For Brownian motion on a…

Probability · Mathematics 2007-07-30 Yann Ollivier

In this article we derive an explicit diameter bound for graphs satisfying the so-called curvature dimension conditions $CD(K,n)$. This refines a recent result due to Liu, M\"unch and Peyerimhoff when the dimension $n$ is finite.

Combinatorics · Mathematics 2024-05-21 Yi C. Huang , Ze Yang

In this paper, we derive new sharp diameter bounds for distance regular graphs, which better answer a problem raised by Neumaier and Penji\' c in many cases. Our proof is built upon a relation between the diameter and long-scale Ollivier…

Combinatorics · Mathematics 2025-09-01 Kaizhe Chen , Shiping Liu

We study the problem of prescribing the Ricci curvature in the class of naturally reductive metrics on a compact Lie group. We derive necessary as well as sufficient conditions for the solvability of the equations and provide a series of…

Differential Geometry · Mathematics 2023-05-29 Romina M. Arroyo , Artem Pulemotov , Wolfgang Ziller