Harmonic and analytic functions on graphs

DOI10.1007/S00022-033-1697-8MaRDI QIDQ1402875zbMATH OpenOpenAlexFDO

Authors Itai Benjamini, László Lovász

Publication date 31 August 2003

Published in Journal of Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00022-033-1697-8

zbMATH Keywords

analytic functionsharmonic functionsrandom process on embedded graphs

Mathematics Subject Classification ID

Graph theory (05C99) Discrete analytic functions (30G25) Discrete potential theory (31C20)

Review text

Harmonic functions can be defined on every graph, while analytic functions can be defined on graphs embedded in orientable surfaces. Important properties of the ``true harmonic and analytic function can be carried over to the discrete setting. It is proved that a nonzero analytic function can vanish only on a very small connected piece. Consequently a simple local random process on embedded graphs is described.

Recommendations

• Harmonic functions on hyperbolic graphs
• Harmonic functions on annuli of graphs
• Harmonic analysis on real graphs and mean-periodic functions
• scientific article; zbMATH DE number 5841825
• Harmonic functions and ends of graphs
• Harmonic functions on infinite graphs
• Fonctions harmoniques sur les graphes. (Harmonic functions on graphs)
• scientific article; zbMATH DE number 898819
• Analytic and harmonic univalent functions
• Harmonic approximations of analytic functions

Cited in

(18)

• Classification of harmonic structures on graphs
• Fonctions harmoniques sur les graphes. (Harmonic functions on graphs)
• Harmonic analysis on real graphs and mean-periodic functions
• Cauchy problems for discrete holomorphic functions
• On graph parameters guaranteeing fast sandpile diffusion
• Diffusion and consensus on weakly connected directed graphs
• Functions on discrete sets holomorphic in the sense of Isaacs, or monodiffric functions of the first kind
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• Classification of vertices on social networks by multiple approaches
• Fixed-energy harmonic functions
• Hodge Laplacians on graphs
• \(\Phi\)-harmonic functions on graphs
• Random walks, electric networks and the transience class problem of sandpiles
• Emergence of polarization in a sigmoidal bounded-confidence model of opinion dynamics
• On topological bound states and secular equations for quantum-graph eigenvalues
• Polynomials on graphs of analytical functions
• Harmonic functions on annuli of graphs
• Real and discrete holomorphy: Introduction to an algebraic approach

This page was built for publication: Harmonic and analytic functions on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1402875)