scientific article; zbMATH DE number 1133279
The paper starts with a discussion of relations between certain analytic properties of Riemannian manifolds and their combinatorial analogs on graphs. The connection is made by the notion of ``discretization of Riemannian manifolds. The main result is a Harnack inequality for graphs. Let \(X\) be an infinite connected graph. Let \(X\) have bounded vertex degree, that is, the number of edges attached to a vertex is bounded from above by a constant \(M\) independent of the vertex. Given a vertex \(b\) in \(X\), denote the set of all vertices which can be reached from \(b\) in at most \(R\) steps by \(B_R(b)\). Let \(u\) be a positive harmonic function on \(B_{2R} (b)\). Here ``harmonic refers to the combinatorial Laplacian on \(X\). Then the Harnack inequality says \[ \sup_{B_R(b)} u\leq C \cdot \inf_{B_R (b)}u \] where \(C\) depends on \(R,M\), and Sobolev and Poincaré constants for \(B_{2R} (b)\). The proof is based on a Moser iteration. The paper concludes with a discussion of various corollaries. For the entire collection see [Zbl 0884.00043].
- Topological and geometric properties of graph-manifolds
- scientific article; zbMATH DE number 1342089
- Graphlike manifolds
- Manifold geometries
- Geometry of graph varieties
- Graphs, surfaces and homology
- Geometric Structures on Manifolds
- scientific article; zbMATH DE number 3324495
- Geodesics and the geometry of manifolds
- scientific article; zbMATH DE number 1491621
- Harnack and mean value inequalities on graphs
- scientific article; zbMATH DE number 999531 (Why is no real title available?)
- Discrete/continuous elliptic Harnack inequality and kernel estimates for functions of the Laplacian on a graph
- scientific article; zbMATH DE number 1064805 (Why is no real title available?)
- Geometry of graph varieties
- A discrete analogue of the harmonic morphism and green kernel comparison theorems
- Submanifolds associated with graphs
- scientific article; zbMATH DE number 857394 (Why is no real title available?)
- Poincaré inequalities on graphs
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 Q4382033)