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
default for all languages
No label defined
    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
      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
      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

      Identifiers