### Large deviation function for the number of eigenvalues of sparse random graphs inside an interval

### Isaac Pérez Castillo

Isaac Pérez Castillo, Department of Complex Systems, Institute of Physics, UNAM

We present a general method to obtain the exact rate function Ψ_{[a,b]} (k) controlling the large deviation probability Prob[I_{N} [a,b] = kN] ≍ e ^{ −N Ψ[a,b] (k)} that a N × N sparse random matrix has I_{N}[a,b] = kN eigenvalues inside the interval [a,b]. The method is applied to study the eigenvalue statistics in two distinct examples: (i) the shifted index number of eigenvalues for an ensemble of Erdös- Rényi graphs and (ii) the number of eigenvalues within a bounded region of the spectrum for the Anderson model on regular random graphs. A salient feature of the rate function in both cases is that, unlike rotationally invariant random matrices, it is asymmetric with respect to its minimum. The asymmetric character depends on the disorder in a way that is compatible with the distinct eigenvalue statistics corresponding to localized and delocalized eigenstates. The results also show that the number variance σ^{2}_{N} for the Anderson model on a regular graph scales as σ^{2}_{N} ∝ N (N ≫ 1) in the bulk regime, in contrast to the behavior found in Gaussian random matrices. Our theoretical ﬁndings are thoroughly compared to numerical diagonalization in both cases, showing a reasonable good agreement.

### Date & Time

Wednesday 8th June 2016 at 14.00hrs

### Location

London Mathematical Laboratory, 14 Buckingham Street, London, WC2N 6DF

### Registration

LML Seminars are free to attend and no registration is required.