Long-scale ollivier Ricci curvature of graphs

DOI10.1515/AGMS-2019-0003MaRDI QIDQ2311342zbMATH OpenOpenAlexWikidataFDO

Authors David Cushing, Supanat Kamtue

Publication date 10 July 2019

Published in Analysis and Geometry in Metric Spaces (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1801.10131

zbMATH Keywords

curvatureoptimal transport

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76) Discrete geometry (52C99) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Abstract: We study the long scale Ollivier-Ricci curvature of graphs as a function of the chosen idleness. As in the previous work on the short scale, we show that this idleness function is concave and piecewise linear with at most $3$ linear parts. We provide bounds on the length of the first and last linear pieces. We also study the long scale curvature inside the Cartesian product of two regular graphs.

Recommendations

• Large scale Ricci curvature on graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci curvature of graphs
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
• Ollivier's Ricci curvature and the coloring of graphs
• Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
• The Ricci curvature on directed graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ricci curvature and functional inequalities on graphs

Cites work

• A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
• Curvature calculations for antitrees
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Extension of range of functions
• scientific article; zbMATH DE number 3972625 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• Ollivier-Ricci idleness functions of graphs
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Ricci-flat graphs with girth at least five
• Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
• The graph curvature calculator and the curvatures of cubic graphs

Cited in

(9)

• A new transport distance and its associated Ricci curvature of hypergraphs
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ollivier-Ricci idleness functions of graphs
• Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
• The birth of geometry in exponential random graphs
• Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
• Transportation Distance between Probability Measures on the Infinite Regular Tree
• Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature

This page was built for publication: Long-scale ollivier Ricci curvature of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2311342)