scientific article; zbMATH DE number 1302015
The author makes use of discrete Harnack inequalities to characterize the graphs whose Markov kernel satisfies Gaussian estimates and to study the minimal growth of harmonic functions. Let \(p_t(x,y)\) denote the heat kernel associated to the Laplace-Beltrami operator on a Riemannian manifold. \textit{L. Saloff-Coste} proved [J. Differ. Geom. 36, No. 2, 417-450 (1992; Zbl 0735.58032)] the following estimates (G) under the conjunction of two conditions: the ``doubling volume property (DV) and the (P) \(L^2\)-Poincaré inequality: \[ {c\over V(x,\sqrt t)} e^{-c{d(x,y)^2\over t}}\leq p_t(x,y)\leq {c\over V(x,\sqrt t)} e^{-c{d(x,y)^2\over t}},\tag{G} \] where \(d(x,y)\) stands for the distance and \(V(x,\sqrt t)\) for the volume of the ball \(B(x,\sqrt t)\). The proof is based on Moser's iterative method and goes through the parabolic Harnack inequality (HP). The conditions (DV) and (P) are the weakest. L. Saloff-Coste also proved reverse statements: \[ (\text{DV})\text{ and } (\text{P})\Longleftrightarrow (\text{HP})\Longleftrightarrow (\text{G}). \] The author shows how to implement such a scheme on graphs and to obtain on this way bounds for random walks. The interest is to avoid algebraic structure assumptions. For the entire collection see [Zbl 0904.00015].
- Random walks on graphs with regular volume growth
- Parabolic Harnack inequality and estimates of Markov chains on graphs
- Some inequalities for superharmonic functions on graphs
- A strong Harnack inequality for graphs
- Riesz means on graphs and discrete groups
- Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
- Discrete harmonic functions on infinite penny graphs
- On graph parameters guaranteeing fast sandpile diffusion
- Li-Yau inequality on graphs
- Polynomial growth harmonic functions on groups of polynomial volume growth
- An inequality for the heat kernel on an abelian Cayley graph
- Polynomial growth harmonic functions on finitely generated Abelian groups
- Gaussian bounds and parabolic Harnack inequality on locally irregular graphs
- Harnack's inequality for Stokes graph
- Discrete/continuous elliptic Harnack inequality and kernel estimates for functions of the Laplacian on a graph
- Logarithmic Harnack inequalities for homogeneous graphs
- scientific article; zbMATH DE number 1421104 (Why is no real title available?)
- Poincaré and Plancherel--Polya Inequalities in Harmonic Analysis on Weighted Combinatorial Graphs
- Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature. II
- Li-Yau Gradient Estimate on Graphs
- Harmonic functions of polynomial growth on infinite penny graphs
- Harnack inequalities and Gaussian estimates for random walks on metric measure spaces
- Logarithmic corrections to scaling in the four-dimensional uniform spanning tree
- Liouville theorems for ancient solutions of subexponential growth to the heat equation on graphs
- The Liouville theorem for discrete symmetric averaging operators
- Random walk on graphs with regular resistance and volume growth
- Disorder, entropy and harmonic functions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4247253)