Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs

DOI10.1515/CRELLE-2017-0038zbMATH Open1432.35213arXiv1411.5087OpenAlexW2766139843MaRDI QIDQ2009893FDOQ2009893

Paul Horn, Shing-Tung Yau, Shuang Liu, Yong Lin

Publication date: 2 December 2019

Published in: Journal für die Reine und Angewandte Mathematik (Search for Journal in Brave)

Abstract: By studying the heat semigroup, we prove Li-Yau type estimates for bounded and positive solutions of the heat equation on graphs, under the assumption of the curvature-dimension inequality $CD{E}^{\prime }(n,0)$, which can be consider as a notion of curvature for graphs. Furthermore, we derive that if a graph has non-negative curvature then it has the volume doubling property, from this we can prove the Gaussian estimate for heat kernel, and then Poincar'e inequality and Harnack inequality. As a consequence, we obtain that the dimension of space of harmonic functions on graphs with polynomial growth is finite, which original is a conjecture of Yau on Riemannian manifold proved by Colding and Minicozzi. Under the assumption of positive curvature on graphs, we derive the Bonnet-Myers type theorem that the diameter of graphs is finite and bounded above in terms of the positive curvature by proving some Log Sobolev inequalities.

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

zbMATH Keywords

heat semigrouplogarithmic Sobolev inequalityvolume doublingcurved graphsGaussian heat kernel estimatePoincaré inequality

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Inequalities applied to PDEs involving derivatives, differential and integral operators, or integrals (35A23) Heat equation (35K05) Heat kernel (35K08) PDEs on manifolds (35R01) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Heat and other parabolic equation methods for PDEs on manifolds (58J35) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the parabolic kernel of the Schrödinger operator
• Harnack inequalities on a manifold with positive or negative Ricci curvature
• On the geometry of metric measure spaces. II
• Interpolated measures with bounded density in metric spaces satisfying the curvature-dimension conditions of Sturm
• On the equivalence of the entropic curvature-dimension condition and Bochner's inequality on metric measure spaces
• Curvature-dimension inequalities and Ricci lower bounds for sub-Riemannian manifolds with transverse symmetries
• A logarithmic Sobolev form of the Li-Yau parabolic inequality
• Random walks on graphs with regular volume growth
• Parabolic Harnack inequality and estimates of Markov chains on graphs
• Logarithmic Harnack inequalities
• Gaussian estimates for Markov chains and random walks on groups
• Heat kernel bounds on metric measure spaces and some applications
• A note on the isoperimetric constant
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Remarks on logarithmic Sobolev constants, exponential integrability and bounds on the diameter
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Large Deviations for Heat Kernels on Graphs
• Nonlinear analysis in geometry
• Harmonic sections of polynomial growth
• Parabolic Harnack inequality for divergence form second order differential operators
• Li-Yau inequality on graphs
• Upper bounds of heat kernels on doubling spaces
• Heat kernel and essential spectrum of infinite graphs
• Markov chain approximations to symmetric diffusions
• Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
• Analysis of the physical Laplacian and the heat flow on a locally finite graph
• Sobolev inequalities and Myers's diameter theorem for an abstract Markov generator
• Lectures on summability
• Perelman's entropy and doubling property on Riemannian manifolds
• Diffusion determines the recurrent graph
• Heat Kernels of Graphs
• Holomorphic completions, analytic continuation, and the interpolation of semi-norms
• Generalized Liouville properties of manifolds
• Eigenvalue Ratios of Non-Negatively Curved Graphs

Cited In (33)

• Bakry–Émery Curvature Functions on Graphs
• The existence and nonexistence of global solutions for a semilinear heat equation on graphs
• Existence and nonexistence of global solutions to the parabolic equations on locally finite graphs
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• Title not available (Why is that?)
• The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
• Perpetual cutoff method and \(CDE^{\prime} (K, N)\) condition on graphs
• Curvature on graphs via equilibrium measures
• Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
• Geometric interpretations of \(L^P\)-Poincaré inequalities on graphs with polynomial volume growth
• \(\psi\)-Li-Yau inequality for the \(p\)-Laplacian on weighted graphs with the \(CD_p^\psi (m, 0)\) curvature
• Heat kernel and monotonicity inequalities on the graph
• Ground state solutions for asymptotically linear Schrödinger equations on locally finite graphs
• Rigidity properties of the hypercube via Bakry-Émery curvature
• Blow-up conditions for a semilinear parabolic system on locally finite graphs
• Existence and convergence of solutions for nonlinear elliptic systems on graphs
• Topological degree for Chern-Simons Higgs models on finite graphs
• Ricci curvature of Bruhat orders
• Gradient estimates for unbounded Laplacians with ellipticity condition on graphs
• Functional \(L_1\)-\(L_p\) inequalities in the CAR algebra
• Graph curvature and local discrepancy
• Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
• Sobolev spaces on locally finite graphs
• Liouville theorems for ancient solutions of subexponential growth to the heat equation on graphs
• Discrete versions of the Li-Yau gradient estimate
• Blow-up on metric graphs and Riemannian manifolds
• Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian
• Title not available (Why is that?)
• Ultracontractive Properties for Directed Graph Semigroups with Applications to Coupled Oscillators
• Li-Yau Gradient Estimate on Graphs
• Bakry-Émery curvature on graphs as an eigenvalue problem
• Distance bounds for graphs with some negative Bakry-Émery curvature
• Normalized solutions for nonlinear Schrödinger equations on graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Davies-Gaffney-Grigor'yan Lemma on graphs 👍 👎
• Li-Yau inequality on graphs 👍 👎
• Global gradient estimate on graph and its applications 👍 👎
• A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs 👍 👎
• Remarks on Li-Yau inequality on graphs 👍 👎
• Ultracontractivity and functional inequalities on infinite graphs 👍 👎
• Ancient Caloric Functions on Graphs With Unbounded Laplacians 👍 👎
• Dimensional Bounds for Ancient Caloric Functions on Graphs 👍 👎
• Discrete versions of the Li-Yau gradient estimate 👍 👎

This page was built for publication: Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009893)