Ollivier--Ricci Idleness Functions of Graphs

DOI10.1137/17M1134469zbMath1390.05048arXiv1704.04398WikidataQ129627349 ScholiaQ129627349MaRDI QIDQ4569567

David Cushing, Florentin Münch, Shiping Liu, Norbert Peyerimhoff, David P. Bourne

Publication date: 25 June 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

optimal transportOllivier-Ricci idleness

Mathematics Subject Classification ID

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

Related Items (19)

Normalized discrete Ricci flow used in community detection ⋮ A new transport distance and its associated Ricci curvature of hypergraphs ⋮ Classification of \(\alpha\)-Ricci flat graphs with girth at least five ⋮ Unnamed Item ⋮ Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature ⋮ The Graph Curvature Calculator and the Curvatures of Cubic Graphs ⋮ Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature ⋮ Curvatures, graph products and Ricci flatness ⋮ Curvature on graphs via equilibrium measures ⋮ Geometric and spectral properties of directed graphs under a lower Ricci curvature bound ⋮ Sparse expanders have negative curvature ⋮ Transportation Distance between Probability Measures on the Infinite Regular Tree ⋮ Large scale Ricci curvature on graphs ⋮ Condensed Ricci curvature of complete and strongly regular graphs ⋮ Long-scale ollivier Ricci curvature of graphs ⋮ Ricci-flat graphs with Girth four ⋮ Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds ⋮ The Ricci curvature of gluing graph of two complete graphs ⋮ Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

Cites Work

• Unnamed Item
• Unnamed Item
• Volume and diameter of a graph and Ollivier's Ricci curvature
• Exact and asymptotic results on coarse Ricci curvature of graphs
• On the mean square displacement of a random walk on a graph
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature, circulants, and a matching condition
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ricci curvature on polyhedral surfaces via optimal transportation
• A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?

This page was built for publication: Ollivier--Ricci Idleness Functions of Graphs