Logarithmic regularity of spectral measures on infinite graphs
Charles Bordenave · 2026
Read Logarithmic regularity of spectral measures on infinite graphs by Charles Bordenave (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03006.txt.
Introduction
Bordenave studies how smooth the spectral measures of graph operators can be. The graphs are infinite and weighted. The setting is unimodular, a kind of symmetry under shifts. It covers group algebra cases, random operators, and limits of finite graph cases.
Under a mild shape rule on the graph, the mean spectral measure obeys a log Hölder bound. The proof makes a past labelling method stronger. That method, built with Sen and Virág, tames the pure point part of the spectrum. Uses cover indicable groups, Anderson-type models on Cayley graphs, and percolation cases with a bias in direction. The results push the Craig-Simon theorem past the square lattice case. The work links spectral theory with random walks on groups, in a frame wide enough for all of them.
Catalog record
| CREATOR | Charles Bordenave |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.03006
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Logarithmic regularity of spectral measures on infinite graphs Charles Bordenave Abstract We study the regularity of spectral measures of self-adjoint operators on infinite weighted graphs in the unimodular setting. This framework encompasses operators in the group algebra of a finitely generated group, random operators whose distribution is quasi-invariant under a group action, and Benjamini–Schramm limits of operators on finite graphs. Under a natural geometric condition on the underlying graph, we prove that the expected spectral measure satisfies a logarithmic Hölder regularity estimate. The proof relies on a strengthened version of the monotone labelling method previously introduced with Sen and Virág to control the pure point part of the spectal measure. Applications include operators in group algebras of indicable groups, Anderson-type models with arbitrary compactly supported potentials on Cayley graphs, anisotropic percolation operators, and operators on quasi-transitive graphs. In particular, our results extend the classical Craig–Simon theorem beyond ℤ d \mathbb{Z}^{d} . 1 Introduction In this paper, we are interested in the spectrum of self-adjoint locally defined operators on infinite graphs. The graph and the operator considered here can be deterministic or random, but they need to satisfy an invariance condition: unimodularity. This framework encompasses all operators in the group algebra \mathbb{C}[\Gamma] of a finitely generated group \Gamma . It contains more generally all random operators whose distribution is quasi-invariant under the group action. It also includes all operators which are the Benjamini-Schramm limits of a sequence of operators on finite graphs. Under a simple geometric condition, we notably prove that the expected spectral measure, say \mu , satisfies the following regularity condition: for intervals I in the spectrum, \mu(I)=O\left(\frac{1}{\ln(C/|I|)}\right), where |I| the length of the interval. This work is to some extent a sequel of the joint paper [ 8 ] with Sen and Virág where under the same or similar geometric conditions, the absence/presence of atoms in the expected spectral measure was established. In the present work, we strengthen the monotone labelling tool introduced in [ 8 ] in two ways: we control the expected spectral measure on intervals and not only singletons; we also generalize this tool to deal with graphs with more intricate structures. In [ 8 ] , the examples of applications focused on random graphs, random trees and percolation graphs. In the present work, we explore new applications to transitive and quasi-transitive graphs with possibly random weights. We present in this introduction three applications. Each application is contained in the next application but to avoid introducing too many notions at the same time, we present them successively (at the expense of some redundancy). The motivations to study the spectral measures are extremely diverse. For example, in algebraic topology, the study of the spectral measure of elements in the group algebra \mathbb{C}[\Gamma] has attracted a lot of attention in connection with the theory of L^{2} -invariants and L^{2} -Betti numbers, we refer to the monograph [ 24 ] . In quantum mechanics, Wiener’s Lemma implies that for any self-adjoint operator H on a Hilbert space and any vector f\in D(H) , we have \lim_{T\to\infty}\frac{1}{T}\int_{0}^{T}\left|\langle f,e^{itH}f\rangle\right|^{2}dt=\sum_{\lambda}\mu_{H}^{f}(\{\lambda\})^{2}, where \mu_{H}^{f} is the spectral measure at vector f , see ( 3 ), and the sum is over the set of its atoms. Hence, the diffusion of quantum particles is intimately related to the spectral decomposition. This is the content of the RAGE Theorem, we refer to [ 1 , Section 2] . Operators in group algebra. Let \Gamma be a finitely generated group with unit \mathrm{e} and \lambda_{\Gamma} be its left-regular representation on \ell^{2}(\Gamma) (defined by \lambda_{\Gamma}(g)f(x)=f(g^{-1}x) , for f\in\ell^{2}(\Gamma) , g,x\in\Gamma ). An element p=\sum_{g}p_{g}g\in\mathbb{C}[\Gamma] in the group algebra defines a bounded operator on \ell^{2}(\Gamma) through \lambda_{\Gamma} by \lambda_{\Gamma}(p)=\sum_{g}p_{g}\lambda_{\Gamma}(g). To put it plainly, for any f\in\ell^{2}(\Gamma) and x\in\Gamma we have \lambda_{\Gamma}(p)f(x)=\sum_{g}p_{g}f(g^{-1}x). (1) Since \lambda_{\Gamma} is faithful, there is no harm in identifying \lambda_{\Gamma}(p) and p . In the sequel, we often write p in place of \lambda_{\Gamma}(p) . If S=S^{-1} is a finite symmetric set of generators and 1_{S}=\sum_{g\in S}g\in\mathbb{C}[\Gamma] , then \lambda_{\Gamma}(1_{S}) is the adjacency operator of the Cayley graph {\mathrm{Cay}}(\Gamma,S) of \Gamma with generators S (we allow \mathrm{e}\in S ). If {\mathrm{supp}}(p)\subset S , we can interpret p as a local operator on {\mathrm{Cay}}(\Gamma,S) . For example if p_{g}\geq 0 and \sum_{g}p_{g}=1 then p is the transition kernel of a random walk on {\mathrm{Cay}}(\Gamma,S) . If p=p^{*} where p^{*}=\sum_{g}\bar{p}_{g}g^{-1} then p is a self-adjoint operator on \ell^{2}(\Gamma) . From the spectral theorem, we can then decompose p as p=\int\lambda dE(\lambda), where E is the resolution of the identity of p . The spectral measure of p (aka Plancherel or Kesten measure) is the probability measure on \mathbb{R} : \mu_{p}=\langle\delta_{\mathrm{e}},E\delta_{\mathrm{e}}\rangle , where \delta_{g} is the Dirac delta mass at g\in\Gamma . Concretely, for any bounded measurable function \varphi , \int\varphi(\lambda)d\mu_{p}(\lambda)=\langle\delta_{e},\varphi(p)\delta_{\mathrm{e}}\rangle=\int\varphi(\lambda)d\langle\delta_{\mathrm{e}},E(\lambda)\delta_{\mathrm{e}}\rangle. We are interested in the spectral decomposition of \lambda_{\Gamma}(p) when p=p^{*} . That is, we want to decompose \mu_{p} in pure point, singular continuous and absolutely continuous parts. Beware that this decomposition may vary in nature across a given group. Indeed, for the lamplighter group \mathbb{Z}_{2}\wr\mathbb{Z} , there are some generating sets S and S^{\prime} such that 1_{S} has purely point spectrum while 1_{S^{\prime}} is purely singular continuous, see [ 14 , 20 ] . If \Gamma admits the free group as a finite index subgroup, then the situation is relatively well-understood: \mu_{p} has at most finitely many atoms [ 23 ] and its continuous part is absolutely continuous (with algebraic density), see [ 32 , 12 ] and references therein. If \Gamma admits \mathbb{Z}^{d} as a finite index subgroup, the same situation prevails thanks to Bloch-Floquet theory, see notably [ 15 , 19 ] in this direction. In torsion-free groups where the strong Atiyah conjecture holds, \mu_{p} has no atoms if p\neq 0 , see [ 16 , 30 ] for important recent results in this direction. Beyond these good cases, it is fair to remark that not much is known, see [ 5 , 26 , 27 , 11 , 9 ] for early references on this topic. In this paper, we make some progress in this direction. For the related question of the connectedness of the spectrum, we refer to [ 31 , 18 ] and references therein. The following definition is central in our applications. Recall that a group \Gamma is indicable if it admits a surjective homomorphism to (\mathbb{Z},+) . We specialize this definition as follows. Definition 1 . Let k\geq 1 integer, \Gamma be a group, S=S^{-1}\subset\Gamma a symmetric subset and an element a\in S . We say that (\Gamma,S) is (a,k) -indicable if there exists \phi\in\mathrm{Hom}(\Gamma,\mathbb{Z}) such that k=\phi(a)>\phi(b) for all b\in S , b\neq a . Note that if (\Gamma,S) is a -indicable then a has necessarily infinite order. If k=1 , an equivalent definition is the following: (\Gamma,S) is (a,1) -indicable if and only if for any integer n\geq 1 and any w\in S^{n} , w_{1}\cdots w_{n}=\mathrm{e} implies that the number of i ’s such that w_{i}=a is equal to the number of i ’s such that w_{i}=a^{-1} . As noted in [ 13 , Remark 1.2] , for any finitely generated indicable group \Gamma , there exists a symmetric set of generators S and a\in S such