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

DOI10.1007/s11118-022-09994-9zbMath1522.05166arXiv2011.11418OpenAlexW3108621708MaRDI QIDQ6072410

Ryunosuke Ozawa, Yohei Sakurai, Taiki Yamada

Publication date: 13 October 2023

Published in: Potential Analysis (Search for Journal in Brave)

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

zbMATH Keywords

gradient estimateRicci curvaturedirected graphconcentration of measureheat flowfunctional inequality

Mathematics Subject Classification ID

Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Distance in graphs (05C12) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81)

Related Items (1)

Mixing time and expansion of non-negatively curved Markov chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ricci curvature of graphs
• The diameter and Laplacian eigenvalues of directed graphs
• Ricci curvature of Markov chains on metric spaces
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Laplacians and the Cheeger inequality for directed graphs
• Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Transportation-information inequalities for Markov processes
• Curvature and transport inequalities for Markov chains in discrete spaces
• Transport inequalities, gradient estimates, entropy and Ricci curvature
• Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains
• Optimal Transport

This page was built for publication: Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound