Harmonic and analytic functions on graphs

Itai Benjamini, László Lovász

Research output: Article

11 Citations (Scopus)


Harmonic and analytic functions have natural discrete analogues. Harmonic functions can be defined on every graph, while analytic functions (or, more precisely, holomorphic forms) can be defined on graphs embedded in orientable surfaces. Many important properties of the "true" harmonic and analytic functions can be carried over to the discrete setting. We prove that a nonzero analytic function can vanish only on a very small connected piece. As an application, we describe a simple local random process on embedded graphs, which have the property that observing them in a small neighborhood of a node through a polynomial time, we can infer the genus of the surface.

Original languageEnglish
Pages (from-to)3-15
Number of pages13
JournalJournal of Geometry
Issue number1-2
Publication statusPublished - jan. 1 2003


ASJC Scopus subject areas

  • Geometry and Topology

Cite this