Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
Harmonic Analysis of Finite Lamplighter Random Walks
Journal of Dynamical and Control Systems
Hi-index | 0.00 |
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.