Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
From MaRDI portal
Abstract: Discrete time random walks on a finite set naturally translate via a one-to-one correspondence to discrete Laplace operators. Typically, Ollivier curvature has been investigated via random walks. We first extend the definition of Ollivier curvature to general weighted graphs and then give a strikingly simple representation of Ollivier curvature using the graph Laplacian. Using the Laplacian as a generator of a continuous time Markov chain, we connect Ollivier curvature with the heat equation which is strongly related to continuous time random walks. In particular, we prove that a lower bound on the Ollivier curvature is equivalent to a certain Lipschitz decay of solutions to the heat equation. This is a discrete analogue to a celebrated Ricci curvature lower bound characterization by Renesse and Sturm. Our representation of Ollivier curvature via the Laplacian allows us to deduce a Laplacian comparison principle by which we prove non-explosion and improved diameter bounds.
Recommendations
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Long-scale ollivier Ricci curvature of graphs
- Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
- Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
- Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
- Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ollivier's Ricci curvature and the coloring of graphs
- Exact and asymptotic results on coarse Ricci curvature of graphs
Cites work
- A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
- A note on self-adjoint extensions of the Laplacian on weighted graphs
- A survey of Ricci curvature for metric spaces and Markov chains
- Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
- Bakry-Émery curvature and diameter bounds on graphs
- Cheeger inequalities for unbounded graph Laplacians
- Curvature and transport inequalities for Markov chains in discrete spaces
- Dirichlet forms and stochastic completeness of graphs and subgraphs
- Equivalent properties for CD inequalities on graphs with unbounded Laplacians
- Exact and asymptotic results on coarse Ricci curvature of graphs
- Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds
- Heat kernel and essential spectrum of infinite graphs
- Heat semigroup on a complete Riemannian manifold
- scientific article; zbMATH DE number 3889891 (Why is no real title available?)
- scientific article; zbMATH DE number 3514556 (Why is no real title available?)
- scientific article; zbMATH DE number 1104279 (Why is no real title available?)
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
- Intrinsic Metrics on Graphs: A Survey
- Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
- Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
- Li-Yau inequality on graphs
- Markov Processes With Lipschitz Semigroups
- Nonlinear semigroups and evolution equations
- Note on Nonlinear Contraction Semigroups
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Ollivier-Ricci idleness functions of graphs
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
- Poisson-type deviation inequalities for curved continuous-time Markov chains
- Ricci curvature of graphs
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of metric spaces
- Ricci curvature on polyhedral surfaces via optimal transportation
- Ricci-flat graphs with girth at least five
- Stochastic completeness for graphs with curvature dimension conditions
- Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
- The boundary between compact and noncompact complete Riemann manifolds
- Transport inequalities, gradient estimates, entropy and Ricci curvature
- Unbounded Laplacians on graphs: basic spectral properties and the heat equation
- Volume and diameter of a graph and Ollivier's Ricci curvature
- Volume growth and stochastic completeness of graphs
- Volume growth, spectrum and stochastic completeness of infinite graphs
Cited in
(49)- Condensed Ricci curvature of complete and strongly regular graphs
- A note on comparison theorems for 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
- 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
- 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
- Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Large scale Ricci curvature on graphs
- Perpetual cutoff method and \(CDE^{\prime} (K, N)\) condition on graphs
- Long-scale ollivier Ricci curvature of graphs
- Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
- Sparse expanders have negative curvature
- Mini-workshop: Variable curvature bounds, analysis and topology on Dirichlet spaces. Abstracts from the mini-workshop held December 5--11, 2021 (hybrid meeting)
- Mixing time and expansion of non-negatively curved Markov chains
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
- Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs
- The graph curvature calculator and the curvatures of cubic graphs
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
- Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
- Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
- Transportation Distance between Probability Measures on the Infinite Regular Tree
- Graph bundles and Ricci‐flatness
- The \(L^1\)-Liouville property on graphs
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Weak Kantorovich difference and associated Ricci curvature of hypergraphs
- Neumann semigroup, subgraph convergence, form uniqueness, stochastic completeness and the Feller property
- Ollivier Ricci-flow on weighted graphs
- Graphs with nonnegative curvature outside a finite subset, harmonic functions, and number of ends
- Ricci curvature, diameter and eigenvalues of amply regular graphs
- Condensed Ricci curvature on Paley graphs and their generalizations
- The convergence and uniqueness of a discrete-time nonlinear Markov chain
- Regular graphs with positive Ollivier-Ricci curvature
- Integral Ricci curvature for graphs
- On the relation between graph Ricci curvature and community structure
- Comparisons of Dirichlet, Neumann and Laplacian eigenvalues on graphs and their applications
- Bakry-Émery and Ollivier Ricci curvature of Cayley graphs
- A modified Ricci flow on arbitrary weighted graph
- Comparison of the Dirichlet and Laplacian eigenvalues on graphs and its rigidity
- Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
- Contractive coupling rates and curvature lower bounds for Markov chains
- Every salami has two ends
- Halin graphs with positive Lin-Lu-Yau curvature
- On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature
This page was built for publication: Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2326658)
