Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
The authors show that on any bounded valence transient planar graph there exists a nonconstant, harmonic, bounded Dirichlet function. If \(P\) is a bounded circle packing in \(\mathbb{R}^2\) whose contacts graph is a bounded valence triangulation of a disk, then, with probability 1, the simple random walk on \(P\) converges to a limit point. The authors define the notions of almost planar graphs and manifolds, and show that under the assumptions of transience and bounded local geometry these processes are nonconstant, bounded, Dirichlet functions.
- Circle boundaries of planar graphs
- Subharmonic functions on graphs
- Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
- Boundaries of planar graphs: a unified approach
- Harmonic Dirichlet functions on planar graphs
- A circle packing algorithm
- On the separation profile of infinite graphs
- Recurrence of planar graph limits
- Solving boundary value problems on networks using equilibrium measures
- A positive answer for \(3\mathrm{IM}+1\mathrm{CM}\) problem with a general difference polynomial
- Poincaré profiles of Lie groups and a coarse geometric dichotomy
- Indistinguishability of collections of trees in the uniform spanning forest
- Hyperfinite graphings and combinatorial optimization
- Graph topologies induced by edge lengths
- Hyperbolic and parabolic unimodular random maps
- Continuous versus discrete spins in the hyperbolic plane
- Energy and length in a topological planar quadrilateral
- Random walks and harmonic functions on infinite planar graphs using square tilings
- The boundary of a square tiling of a graph coincides with the Poisson boundary
- Functions with finite Dirichlet sum of order p and quasi-monomorphisms of infinite graphs
- Boundary value problems on planar graphs and flat surfaces with integer cone singularities, I: The Dirichlet problem
- A Thomson's principle and a Rayleigh's monotonicity law for nonlinear networks
- A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks
- A probabilistic proof of Thurston's conjecture on circle packings
- Lack of sphere packing of graphs via nonlinear potential theory
- Lamplighter graphs do not admit harmonic functions of finite energy
- Hodge Laplacians on graphs
- A linear-time algorithm for finding induced planar subgraphs
- EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
- Uniform spanning forests of planar graphs
- Planar maps, random walks and circle packing. École d'Été de Probabilités de Saint-Flour XLVIII -- 2018
- Geodesics and Bounded Harmonic Functions on Infinite Planar Graphs
- Quasisymmetric uniformization and heat kernel estimates
- Instability of set recurrence and Green's function on groups with the Liouville property
- On limits of graphs sphere packed in Euclidean space and applications
- Oded Schramm: from circle packing to SLE
- Circle patterns with the combinatorics of the square grid
- Double dimers on planar hyperbolic graphs via circle packings
- Strongly subharmonic functions, graphs, and their asymptotic growth
- Locally finite graphs with ends: A topological approach. II: Applications
- Boundaries of planar graphs, via circle packings
- Unimodular hyperbolic triangulations: circle packing and random walk
- Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
- Disorder, entropy and harmonic functions
- Convergence of metric graphs and energy forms
This page was built for publication: Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961447)
