English
Related papers

Related papers: Sparse General Wigner-type Matrices: Local Law and…

200 papers

Motivated by the stochastic block model, we investigate a class of Wigner-type matrices with certain block structures, and establish a CLT for the corresponding linear spectral statistics via the large-deviation bounds from local law and…

Probability · Mathematics 2021-10-26 Zhenggang Wang , Jianfeng Yao

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being i.i.d. random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + \delta} =:…

Probability · Mathematics 2019-03-20 Friedrich Götze , Alexey Naumov , Alexander Tikhomirov , Dmitry Timushev

We consider the bulk eigenvalue statistics of Laplacian matrices of large Erd\H{o}s-R\'enyi random graphs in the regime $p \geq N^{\delta}/N$ for any fixed $\delta >0$. We prove a local law down to the optimal scale $\eta \gtrsim N^{-1}$…

Probability · Mathematics 2015-10-22 Jiaoyang Huang , Benjamin Landon

We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner-type matrices. This approach determines the moments of the limiting measures and the equations of their Stieltjes…

Probability · Mathematics 2020-08-11 Yizhe Zhu

For complex Wigner-type matrices, i.e. Hermitian random matrices with independent, not necessarily identically distributed entries above the diagonal, we show that at any cusp singularity of the limiting eigenvalue distribution the local…

Probability · Mathematics 2024-10-29 László Erdős , Torben Krüger , Dominik Schröder

Consider an $N\times N$ hermitian random matrix with independent entries, not necessarily Gaussian, a so called Wigner matrix. It has been conjectured that the local spacing distribution, i.e. the distribution of the distance between…

Mathematical Physics · Physics 2009-10-31 Kurt Johansson

We consider the nearest-neighbor spacing distributions of mixed random matrix ensembles interpolating between different symmetry classes, or between integrable and non-integrable systems. We derive analytical formulas for the spacing…

Mathematical Physics · Physics 2012-08-22 Sebastian Schierenberg , Falk Bruckmann , Tilo Wettig

We present a novel block reduction method for the study of a general class of random band matrices (RBM) defined on the $d$-dimensional lattice $\mathbb{Z}_{L}^d:=\{1,2,\ldots,L\}^{d}$ for $d\in \{1,2\}$, with band width $W$ and an almost…

Probability · Mathematics 2025-12-23 Jiaqi Fan , Fan Yang , Jun Yin

In this paper we study the local law for eigenvalues of large random regular bipartite graphs with degree growing arbitrarily fast. We prove that the empirical spectral distribution of the adjacency matrix converges to a scaled down copy of…

Combinatorics · Mathematics 2013-10-18 Linh V. Tran

We investigate delocalization phenomena for eigenvectors of real random matrices that are invariant by orthogonal transformations. A specific phenomenon with these ensembles is that an eigenvector is typically more localized when its…

Probability · Mathematics 2026-02-12 Lucas Benigni , Simon Coste , Guillaume Dubach

The empirical eigenvalue distribution of the elliptic random matrix ensemble tends to the uniform measure on an ellipse in the complex plane as its dimension tends to infinity. We show this convergence on all mesoscopic scales slightly…

Probability · Mathematics 2021-02-08 Johannes Alt , Torben Krüger

We prove delocalization of eigenvectors of vertex-transitive graphs via elementary estimates of the spectral projector. We recover in this way known results which were formerly proved using representation theory. Similar techniques show…

Spectral Theory · Mathematics 2025-10-15 Nicolas Burq , Cyril Letrouit

We prove an optimal order delocalization estimate for the eigenvectors of general $N \times N$ non-Hermitian matrices $X$: $\| {\bf v } \|_\infty \leq C \sqrt{\frac{\log N}{N}}$ with very high probability, for any right or left eigenvector…

Probability · Mathematics 2025-09-19 Giorgio Cipolloni , Benjamin Landon

We prove that an n by n random matrix G with independent entries is completely delocalized. Suppose the entries of G have zero means, variances uniformly bounded below, and a uniform tail decay of exponential type. Then with high…

Probability · Mathematics 2015-11-04 Mark Rudelson , Roman Vershynin

We present a simple and versatile method for deriving (an)isotropic local laws for general random matrices constructed from independent random variables. Our method is applicable to mean-field random matrices, where all independent…

Probability · Mathematics 2017-04-13 Yukun He , Antti Knowles , Ron Rosenthal

Spectral methods are popular in detecting global structures in the given data that can be represented as a matrix. However when the data matrix is sparse or noisy, classic spectral methods usually fail to work, due to localization of…

Machine Learning · Statistics 2016-09-12 Pan Zhang

The eigenvalue density for members of the Gaussian orthogonal and unitary ensembles follows the Wigner semi-circle law. If the Gaussian entries are all shifted by a constant amount c/Sqrt(2N), where N is the size of the matrix, in the large…

Mathematical Physics · Physics 2009-04-21 Kevin E. Bassler , Peter J. Forrester , Norman E. Frankel

We study the eigenvector mass distribution for generalized Wigner matrices on a set of coordinates $I$, where $N^\varepsilon \le | I | \le N^{1- \varepsilon}$, and prove it converges to a Gaussian at every energy level, including the edge,…

Probability · Mathematics 2023-05-16 Lucas Benigni , Patrick Lopatto

We prove that the local eigenvalue statistics of real symmetric Wigner-type matrices near the cusp points of the eigenvalue density are universal. Together with the companion paper [arXiv:1809.03971], which proves the same result for the…

Probability · Mathematics 2019-10-23 Giorgio Cipolloni , László Erdős , Torben Krüger , Dominik Schröder

We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous…

Probability · Mathematics 2013-05-28 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin