Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds

DOI10.1016/j.aim.2019.106759zbMath1426.82055arXiv1712.00875OpenAlexW2970377565MaRDI QIDQ2326658

Florentin Münch, Radosław K. Wojciechowski

Publication date: 10 October 2019

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

heat equationcurvaturegraphsLaplaciandiameter bounds

Mathematics Subject Classification ID

Applications of graph theory (05C90) Diffusion processes (60J60) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Statistical thermodynamics (82B30)

Related Items

A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity, Geometry, dynamics and spectrum of operators on discrete spaces. Abstracts from the workshop held January 3--9, 2021 (online meeting), Discrete Ricci curvature-based statistics for soft sets, Curvature and entropy of a graph, Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature, The Graph Curvature Calculator and the Curvatures of Cubic Graphs, Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature, Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound, Geometric and spectral properties of directed graphs under a lower Ricci curvature bound, Sparse expanders have negative curvature, Transportation Distance between Probability Measures on the Infinite Regular Tree, Graph bundles and Ricci‐flatness, The \(L^1\)-Liouville property on graphs, Mini-workshop: Variable curvature bounds, analysis and topology on Dirichlet spaces. Abstracts from the mini-workshop held December 5--11, 2021 (hybrid meeting), Large scale Ricci curvature on graphs, Mixing time and expansion of non-negatively curved Markov chains, Perpetual cutoff method and \(CDE^{\prime} (K, N)\) condition on graphs, Condensed Ricci curvature of complete and strongly regular graphs, A note on comparison theorems for graphs, Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs, Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains, The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains, Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience, Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces, Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates, Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Volume and diameter of a graph and Ollivier's Ricci curvature
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Ricci-flat graphs with girth at least five
• Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
• A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
• Equivalent properties for CD inequalities on graphs with unbounded Laplacians
• Stochastic completeness for graphs with curvature dimension conditions
• Ricci curvature of graphs
• Heat semigroup on a complete Riemannian manifold
• Ricci curvature of Markov chains on metric spaces
• Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds
• Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
• Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
• Bakry-Émery curvature and diameter bounds on graphs
• Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
• Cheeger inequalities for unbounded graph Laplacians
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• Li-Yau inequality on graphs
• Ricci curvature on polyhedral surfaces via optimal transportation
• Curvature and transport inequalities for Markov chains in discrete spaces
• A note on self-adjoint extensions of the Laplacian on weighted graphs
• Ricci curvature of metric spaces
• Poisson-type deviation inequalities for curved continuous-time Markov chains
• Nonlinear semigroups and evolution equations
• Intrinsic Metrics on Graphs: A Survey
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Transport inequalities, gradient estimates, entropy and Ricci curvature
• The boundary between compact and noncompact complete Riemann manifolds
• Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
• Markov Processes With Lipschitz Semigroups
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• Ollivier--Ricci Idleness Functions of Graphs
• Heat kernel and essential spectrum of infinite graphs
• Volume growth and stochastic completeness of graphs
• Note on Nonlinear Contraction Semigroups