Ollivier-Ricci idleness functions of graphs
- We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most three linear parts, and at most two linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors.
Verfasserangaben: | D. P. Bourne, D. Cushing, S. Liu, Florentin MünchGND, Norbert PeyerimhoffGND |
---|---|
DOI: | https://doi.org/10.1137/17M1134469 |
ISSN: | 0895-4801 |
ISSN: | 1095-7146 |
Titel des übergeordneten Werks (Englisch): | SIAM Journal on Discrete Mathematics |
Verlag: | Society for Industrial and Applied Mathematics |
Verlagsort: | Philadelphia |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Datum der Erstveröffentlichung: | 19.06.2018 |
Erscheinungsjahr: | 2018 |
Datum der Freischaltung: | 25.03.2022 |
Freies Schlagwort / Tag: | Ollivier-Ricci; idleness; optimal transport |
Band: | 32 |
Ausgabe: | 2 |
Seitenanzahl: | 17 |
Erste Seite: | 1408 |
Letzte Seite: | 1424 |
Fördernde Institution: | German National Merit Foundation |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik |
DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Peer Review: | Referiert |
Publikationsweg: | Open Access / Green Open-Access |