Long-Scale Ollivier Ricci Curvature of Graphs

We study the long-scale Ollivier Ricci curvature of graphs as a function of the chosen idleness. Similarly to the previous work on the short-scale case, 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 l...

Full description

Bibliographic Details
Main Authors: Cushing D., Kamtue S.
Format: Article
Language:English
Published: De Gruyter 2019-05-01
Series:Analysis and Geometry in Metric Spaces
Subjects:
Online Access:https://doi.org/10.1515/agms-2019-0003