Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-09T13:33:02.957Z Has data issue: false hasContentIssue false

Lamplighters, Diestel–Leader Graphs, Random Walks, and Harmonic Functions

Published online by Cambridge University Press:  11 April 2005

WOLFGANG WOESS
Affiliation:
Institut für Mathematik C, Technische Universität Graz, Steyrergasse 30, A-8010 Graz, Austria (e-mail: woess@TUGraz.at)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The lamplighter group over $\Z$ is the wreath product $\Z_q \wr \Z$. With respect to a natural generating set, its Cayley graph is the Diestel–Leader graph $\mbox{\sl DL}(q,q)$. We study harmonic functions for the ‘simple’ Laplacian on this graph and, more generally, for a class of random walks on $\mbox{\sl DL}(q,r)$, where $q,r \geq 2$. The $\mbox{\sl DL}$-graphs are horocyclic products of two trees, and we give a full description of all positive harmonic functions in terms of the boundaries of these two trees. In particular, we determine the minimal Martin boundary, that is, the set of minimal positive harmonic functions.

Information

Type
Paper
Copyright
© 2005 Cambridge University Press