Hostname: page-component-84b7d79bbc-g5fl4 Total loading time: 0 Render date: 2024-07-28T02:27:16.024Z 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)

Abstract

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.

Type
Paper
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)