arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.11418math.DGmath.COmath.FA

Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound

Ryunosuke Ozawa, Yohei Sakurai, Taiki Yamada

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑