Harmonic functions on planar and almost planar graphs and manifolds, via circle packings (Q5961447)

From MaRDI portal
scientific article; zbMATH DE number 980775
Language Label Description Also known as
English
Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
scientific article; zbMATH DE number 980775

    Statements

    Harmonic functions on planar and almost planar graphs and manifolds, via circle packings (English)
    0 references
    0 references
    0 references
    0 references
    8 April 1997
    0 references
    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.
    0 references
    0 references
    harmonic function
    0 references
    bounded valence transient planar graph
    0 references
    bounded Dirichlet function
    0 references
    bounded circle packing
    0 references
    almost planar graphs
    0 references
    0 references
    0 references