Searcharxiv⌕ Search

arXiv subjects

Raphaël Ducatez

Publications and source records attributed to Raphaël Ducatez.

2 recordsLinked to original sources

Large deviation principle for the largest eigenvalue of random matrices with a variance profile

We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that $H_{ij}^{N}=\frac{1}{\sqrt{N}}X_{i,j}^{N}$ for $1 \leq i,j \leq N$, where the $X_{i,j}^{N}$ for $1 \leq i \leq j \leq N$ are independent and centered. We then denote $Σ_{i,j} ^N = \text{Var} (X_{i,j}^{N}) ( 1 + \textbf{1}_{ i =j})^{-1}$ the variance profile of $H^N$. Our large deviation principle is then stated under the assumption that the $Σ^N$ converge in a certain sense toward a real continuous function $σ$ of $[0,1]^2$ and that the entries of $H^N$ are sharp sub-Gaussian. Our rate function is expressed in terms of the solution of a Dyson equation involving $σ$. This result is a generalization of a previous work by the third author and is new even in the case of Gaussian entries.

math.PR↗

Extremal eigenvalues of critical Erdős-Rényi graphs

We complete the analysis of the extremal eigenvalues of the the adjacency matrix $A$ of the Erdős-Rényi graph $G(N,d/N)$ in the critical regime $d \asymp \log N$ of the transition uncovered in [arXiv:1704.02953,arXiv:1704.02945], where the regimes $d \gg \log N$ and $d \ll \log N$ were studied. We establish a one-to-one correspondence between vertices of degree at least $2d$ and nontrivial (excluding the trivial top eigenvalue) eigenvalues of $A / \sqrt{d}$ outside of the asymptotic bulk $[-2,2]$. This correspondence implies that the transition characterized by the appearance of the eigenvalues outside of the asymptotic bulk takes place at the critical value $d = d_* = \frac{1}{\log 4 - 1} \log N$. For $d < d_*$ we obtain rigidity bounds on the locations of all eigenvalues outside the interval $[-2,2]$, and for $d > d_*$ we show that no such eigenvalues exist. All of our estimates are quantitative with polynomial error probabilities. Our proof is based on a tridiagonal representation of the adjacency matrix and on a detailed analysis of the geometry of the neighbourhood of the large degree vertices. An important ingredient in our estimates is a matrix inequality obtained via the associated nonbacktracking matrix and an Ihara-Bass formula [arXiv:1704.02945]. Our argument also applies to sparse Wigner matrices, defined as the Hadamard product of $A$ and a Wigner matrix, in which case the role of the degrees is replaced by the squares of the $\ell^2$-norms of the rows.

math.PR↗