Harmonic and analytic functions on graphs

Itai Benjamini, László Lovász

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
Volume76
Issue number1-2
DOIs
Publication statusPublished - Jan 1 2003

    Fingerprint

ASJC Scopus subject areas

  • Geometry and Topology

Cite this