English
Related papers

Related papers: Ollivier Ricci-flow on weighted graphs

200 papers

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

We classify all connected, simple, 3-regular graphs with girth at least 5 that are Ricci-flat. We use the definition of Ricci curvature on graphs given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Anal.,…

Combinatorics · Mathematics 2023-10-26 David Cushing , Riikka Kangaslampi , Yong Lin , Shiping Liu , Linyuan Lu , Shing-Tung Yau

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

In this paper, we give the first detailed proof of the short-time existence of Deane Yang's local Ricci flow. Then using the local Ricci flow, we prove short-time existence of the Ricci flow on noncompact manifolds, whose Ricci curvature…

Differential Geometry · Mathematics 2013-09-25 Guoyi Xu

Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability. In this work we analyze the…

Social and Information Networks · Computer Science 2015-01-20 Chien-Chun Ni , Yu-Yao Lin , Jie Gao , Xianfeng David Gu , Emil Saucan

We develop a framework inspired by Lauret's "bracket flow" to study the generalized Ricci flow, as introduced by Streets, on discrete quotients of Lie groups. As a first application, we establish global existence on solvmanifolds in…

Differential Geometry · Mathematics 2024-04-25 Elia Fusi , Ramiro A. Lafuente , James Stanfield

In this note, we give a diffeomorphism (to $\mathbb{R}^n$) criterion via long-time Ricci flow and show some applications. In particular, we provide an affirmative answer that the conclusion in [Manifolds with small curvature concentration,…

Differential Geometry · Mathematics 2025-09-09 Shaochuang Huang , Zhuo Peng

A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this…

Metric Geometry · Mathematics 2018-12-26 Emil Saucan , R. P. Sreejith , R. P. Vivek-Ananth , Jürgen Jost , Areejit Samal

We show the existence of a solution to the Ricci flow with a compact length space of bounded curvature, i.e., a space that has curvature bounded above and below in the sense of Alexandrov, as its initial condition. We show that this flow…

Differential Geometry · Mathematics 2025-03-11 Diego Corro , Masoumeh Zarei , Adam Moreno

Glickenstein introduced the discrete conformal structures on polyhedral surfaces in an axiomatic approach from Riemannian geometry perspective. It includes Thurston's circle packings, Bowers-Stephenson's inversive distance circle packings…

Differential Geometry · Mathematics 2023-12-27 Xu Xu

We prove short time existence for the Ricci flow on open manifolds of nonnegative complex sectional curvature. We do not require upper curvature bounds. By considering the doubling of convex sets contained in a Cheeger-Gromoll convex…

Differential Geometry · Mathematics 2011-08-24 Esther Cabezas-Rivas , Burkhard Wilking

In this paper, we investigate the behavior of the normalized Ricci flow on asymptotically hyperbolic manifolds. We show that the normalized Ricci flow exists globally and converges to an Einstein metric when starting from a non-degenerate…

Differential Geometry · Mathematics 2011-06-03 Jie Qing , Yuguang Shi , Jie Wu

Based on the framework of Koch-Lamm and tensor heat kernel estimates, we obtain a uniform proof of the short-time existence, uniqueness, and continuous dependence for Ricci flows starting from a complete Riemannian metric with bounded…

Differential Geometry · Mathematics 2026-03-25 Jing-Bin Cai , Bing Wang

Consider the unnormalized Ricci flow $(g_{ij})_t = -2R_{ij}$ for $t\in [0,T)$, where $T < \infty$. Richard Hamilton showed that if the curvature operator is uniformly bounded under the flow for all times $t\in [0,T)$ then the solution can…

Differential Geometry · Mathematics 2007-05-23 Natasa Sesum

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

We simplify and improve the curvature estimates in the paper: On the conditions to extend Ricci flow(II). Furthermore, we develop some volume estimates for the Ricci flow with bounded scalar curvature. These estimates can be applied to…

Differential Geometry · Mathematics 2011-09-21 Xiuxiong Chen , Bing Wang

We show for a non homogeneous boundary value problem for the Ricci flow on the disk that when the initial metric has positive curvature and the boundary is convex then the initial metric is deformed, via the normalized flow and along…

Differential Geometry · Mathematics 2016-03-11 Jean C. Cortissoz , Alexander Murcia

Lin, Lu, and Yau formulated the Ricci curvature of edges in simple undirected graphs[2]. Using their formulations, we calculate the Ricci curvatures of Cayley graphs for the dihedral groups, the general quaternion groups, and cyclic groups…

Combinatorics · Mathematics 2024-01-17 Iwao Mizukai , Akifumi Sako

We discuss a natural form of Ricci--flow conjugation between two distinct general relativistic data sets given on a compact $n\geq 3$-dimensional manifold $\Sigma$. We establish the existence of the relevant entropy functionals for the…

General Relativity and Quantum Cosmology · Physics 2010-12-15 Mauro Carfora

The Ricci iteration is a discrete analogue of the Ricci flow. According to Perelman, the Ricci flow converges to a Kahler-Einstein metric whenever one exists, and it has been conjectured that the Ricci iteration should behave similarly.…

Differential Geometry · Mathematics 2021-12-03 Tamás Darvas , Yanir A. Rubinstein
‹ Prev 1 8 9 10 Next ›