Spectral computations on lamplighter groups and Diestel-Leader graphs

Abstract

The Diestel-Leader graph DL(q,r) is the horocyclic product of the homogeneous trees with respective degrees q+1 and r+1. When q=r, it is the Cayley graph of the lamplighter group (wreath product of the cyclic group of order q with the infinite cyclic group) with respect to a natural generating set. For the "Simple random walk" (SRW) operator on the latter group, Grigorchuk & Zuk and Dicks & Schick have determined the spectrum and the (on-diagonal) spectral measure (Plancherel measure). Here, we show that thanks to the geometric realization, these results can be obtained for all DL-graphs by directly computing an l^2-complete orthonormal system of finitely supported eigenfunctions of the SRW. This allows computation of all matrix elements of the spectral resolution, including the Plancherel measure. As one application, we determine the sharp asymptotic behaviour of the N-step return probabilities of SRW. The spectral computations involve a natural approximating sequence of finite subgraphs, and we study the question whether the cumulative spectral distributions of the latter converge weakly to the Plancherel measure. To this end, we provide a general result regarding Foelner approximations; in the specific case of DL(q,r), the answer is positive only when r=q.

Cited by in corpus (26)

• Horocyclic products of trees
• On the spectrum of lamplighter groups and percolation clusters
• Equality of Lifshitz and van Hove exponents on amenable Cayley graphs
• Wreath product of matrices
• Percolation on infinite graphs and isoperimetric inequalities
• An interlacing technique for spectra of random walks and its application to finite percolation clusters
• Spectra of large random trees
• Brownian motion and Harmonic functions on Sol(p,q)
• A note on the Poisson boundary of lamplighter random walks
• Lamplighters, Metabelian Groups, and Horocyclic Products of Trees
• A characterization of superreflexivity through embeddings of lamplighter groups
• The method of the weakly conjugate operator: Extensions and applications to operators on graphs and groups
• On the Eigenspaces of Lamplighter Random Walks and Percolation Clusters on Graphs
• Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
• Random sampling of trivials words in finitely presented groups
• Amenability of horocyclic products of percolation trees
• Approximation of the integrated density of states on sofic groups
• Connectedness of spheres in Cayley graphs
• A finitely-presented solvable group with a small quasi-isometry group
• On trivial words in finitely presented groups
• On unique continuation for solutions of the Schr{ö}dinger equation on trees
• Return probabilities on nonunimodular transitive graphs
• The Poisson boundary of lamplighter random walks on trees
• Exotic local limit theorems at the phase transition in free products
• Compactifications of horospheric products
• Spectral analysis for convolution operators on locally compact groups