TL;DR
This paper introduces the concept of enharmonic functions on graphs, exploring their properties, symmetries, and analogs to complex analysis, with implications for polygon tiling and potential theory.
Contribution
It establishes the existence and uniqueness of enharmonic functions for given energies and orientations, and develops a nonlinear analog of the Riemann mapping theorem.
Findings
Unique enharmonic functions exist for prescribed energies and orientations.
Galois group actions relate to symmetries of enharmonic functions.
Analogous nonlinear Cauchy-Riemann equations are derived for planar graphs.
Abstract
We study the map from conductances to edge energies for harmonic functions on finite graphs with Dirichlet boundary conditions. We prove that for any compatible acyclic orientation and choice of energies there is a unique choice of conductances such that the associated harmonic function realizes those orientations and energies. We call the associated function enharmonic. For rational energies and boundary data the Galois group of (the totally real algebraic numbers) over permutes the enharmonic functions, acting on the set of compatible acyclic orientations. A consequence is the non-tileability of certain polygons by rational-area rectangles. For planar graphs there is an enharmonic conjugate function, together these form the real and imaginary parts of a "fixed energy" analytic function. In the planar scaling limit for (and the fixed…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
Fixed-Energy Harmonic Functions· youtube
