arXiv · 1909.10242
Li-Yau inequality under $CD(0,n)$ on graphs
Abstract
We introduce a modified non-linear heat equation $\partial_t u = Δu + Γu$ as a substitute of $\log P_t f$ where $P_t$ is the heat semigroup. We prove an exponential decay of $Γu$ under the Bakry Emery curvature condition $CD(K,\infty)$ and prove the Li-Yau inequality $-Δu_t \leq \frac{n}{2t}$ under the Bakry Emery curvature condition $CD(0,n)$. From this, we deduce the volume doubling property which solves a major open problem in discrete Ricci curvature. As an application, we show that there exist no expander graphs satisfying $CD(0,n)$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Florentin Münch. 2019-09-23. Li-Yau inequality under $CD(0,n)$ on graphs. https://arxiv.org/abs/1909.10242
Cite the original work for its findings. Save a collection to share your selection of sources.