Spectral atoms of unimodular random trees

preprint2016arXivOpen access

Abstract

We use the Mass Transport Principle to analyze the local recursion governing the resolvent (A−z)−1(A-z)^{-1} of the adjacency operator of unimodular random trees. In the limit where the complex parameter zz approaches a given location λλ on the real axis, we show that this recursion induces a decomposition of the tree into finite blocks whose geometry directly determines the spectral mass at λλ. We then exploit this correspondence to obtain precise information on the pure-point support of the spectrum, in terms of expansion properties of the tree. In particular, we deduce that the pure-point support of the spectrum of any unimodular random tree with minimum degree δ≥3δ\ge 3 and maximum degree ΔΔ is restricted to finitely many points, namely the eigenvalues of trees of size less than Δ−2δ−2\frac{Δ-2}{δ-2}. More generally, we show that the restriction δ≥3δ\ge 3 can be weakened to δ≥2δ\ge 2, as long as the anchored isoperimetric constant of the tree remains bounded away from 00. This applies in particular to any unimodular Galton-Watson tree without leaves, allowing us to settle a conjecture of Bordenave, Sen and Virág (2013).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.