JournalsjemsVol. 22, No. 2pp. 345–363

Spectral atoms of unimodular random trees

  • Justin Salez

    Université Paris Diderot, France
Spectral atoms of unimodular random trees cover
Download PDF

A subscription is required to access this article.

Abstract

We use the Mass Transport Principle to analyze the local recursion governing the resolvent (Az)1(A-z)^{-1} of the adjacency operator of unimodular random trees. In the limit where the complex parameter zz approaches a given location λ\lambda 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 λ\lambda. 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\delta\ge 3 and maximum degree Δ\Delta is restricted to finitely many points, namely the eigenvalues of trees of size less than Δ2δ2\frac{\Delta-2}{\delta-2}. More generally, we show that the restriction δ3\delta\ge 3 can be weakened to δ2\delta\ge 2, as long as the anchored isoperimetric constant of the tree remains bounded away from 0. 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). Finally, we produce explicit examples of non-regular trees whose spectrum is completely atom-free.

Cite this article

Justin Salez, Spectral atoms of unimodular random trees. J. Eur. Math. Soc. 22 (2020), no. 2, pp. 345–363

DOI 10.4171/JEMS/923