arXiv · 2011.11418
Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
Abstract
In a previous work, the authors introduced a Lin-Lu-Yau type Ricci curvature for directed graphs referring to the formulation of the Chung Laplacian. The aim of this note is to provide a von Renesse-Sturm type characterization of our lower Ricci curvature bound via a gradient estimate for the heat semigroup, and a transportation inequality along the heat flow. As an application, we will conclude a concentration of measure inequality for directed graphs of positive Ricci curvature.
Explore related subjects
Keep this discovery
Ryunosuke Ozawa, Yohei Sakurai, Taiki Yamada. 2020-11-20. Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound. https://arxiv.org/abs/2011.11418
Cite the original work for its findings. Save a collection to share your selection of sources.