Revista Matemática Iberoamericana

Full-Text PDF (382 KB) | Metadata | Table of Contents | RMI summary
Volume 33, Issue 3, 2017, pp. 831–860
DOI: 10.4171/RMI/957

Note on uniformly transient graphs

Matthias Keller[1], Daniel Lenz[2], Marcel Schmidt[3] and Radosław K. Wojciechowski[4]

(1) Friedrich-Schiller-Universität Jena, Germany
(2) Friedrich-Schiller-Universität Jena, Germany
(3) Friedrich-Schiller-Universität Jena, Germany
(4) The City University of New York, USA

We study a special class of graphs with a strong transience feature called uniform transience. We characterize uniform transience via a Feller-type property and via validity of an isoperimetric inequality. We then give a further characterization via equality of the Royden boundary and the harmonic boundary and show that the Dirichlet problem has a unique solution for such graphs. The Markov semigroups and resolvents (with Dirichlet boundary conditions) on these graphs are shown to be ultracontractive. Moreover, if the underlying measure is finite, the semigroups and resolvents are trace class and their generators have $\ell^p$ independent pure point spectra (for $1 \leq p \leq \infty$).

Examples of uniformly transient graphs include Cayley graphs of hyperbolic groups as well as trees and Euclidean lattices of dimension at least three. As a surprising consequence, the Royden compactification of such lattices turns out to be the one-point compactification and the Laplacians of such lattices have pure point spectrum if the underlying measure is chosen to be finite.

Keywords: Graphs, transience, Royden boundary, Dirichlet problem, spectral theory

Keller Matthias, Lenz Daniel, Schmidt Marcel, Wojciechowski Radosław: Note on uniformly transient graphs. Rev. Mat. Iberoamericana 33 (2017), 831-860. doi: 10.4171/RMI/957