English
Related papers

Related papers: Large deviations of the largest eigenvalue of supe…

200 papers

We analytically compute the large-deviation probability of a diagonal matrix element of two cases of random matrices, namely $\beta=[\vec H^\dagger\vec H]^{-1}_{11}$ and $\gamma=[\vec I_N+\rho\vec H^\dagger\vec H]^{-1}_{11}$, where $\vec H$…

Information Theory · Computer Science 2011-06-15 Aris L. Moustakas

We compute analytically the probability density function (pdf) of the largest eigenvalue $\lambda_{\max}$ in rotationally invariant Cauchy ensembles of $N\times N$ matrices. We consider unitary ($\beta = 2$), orthogonal ($\beta =1$) and…

Statistical Mechanics · Physics 2013-01-29 Satya N. Majumdar , Gregory Schehr , Dario Villamaina , Pierpaolo Vivo

In this text, we consider an N by N random matrix X such that all but o(N) rows of X have W non identically zero entries, the other rows having lass than $W$ entries (such as, for example, standard or cyclic band matrices). We always…

Probability · Mathematics 2014-01-21 Florent Benaych-Georges , Sandrine Péché

In this paper, we first briefly review some recent results on the distribution of the maximal eigenvalue of a $(N\times N)$ random matrix drawn from Gaussian ensembles. Next we focus on the Gaussian Unitary Ensemble (GUE) and by suitably…

Statistical Mechanics · Physics 2011-05-30 Celine Nadal , Satya N. Majumdar

This paper proves universality of the distribution of the smallest and largest gaps between eigenvalues of generalized Wigner matrices, under some smoothness assumption for the density of the entries. The proof relies on the Erd{\H…

Probability · Mathematics 2020-07-03 Paul Bourgade

For the eigenvalues of principal submatrices of stochastically evolving Wigner matrices, we construct and study the edge scaling limit: a random decreasing sequence of continuous functions of two variables, which at every point has the…

Mathematical Physics · Physics 2016-11-10 Sasha Sodin

We consider extremal eigenvalues of sparse random matrices, a class of random matrices including the adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs $\mathcal{G}(N,p)$. Recently, it was shown that the leading order fluctuations of extremal…

Probability · Mathematics 2023-06-08 Jaehun Lee

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

Probability · Mathematics 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

We study cluster sizes in supercritical $d$-dimensional inhomogeneous percolation models with long-range edges -- such as long-range percolation -- and/or heavy-tailed degree distributions -- such as geometric inhomogeneous random graphs…

Probability · Mathematics 2025-11-12 Joost Jorritsma , Júlia Komjáthy , Dieter Mitsche

The upper tail problem in a random graph asks to estimate the probability that the number of copies of some fixed subgraph in an Erd\H{o}s--R\'enyi random graph exceeds its expectation by some constant factor. There has been much exciting…

Combinatorics · Mathematics 2020-10-27 Yang P. Liu , Yufei Zhao

This paper deals with symmetric random matrices whose upper diagonal entries are obtained from a linear random field with heavy tailed noise. It is shown that the maximum eigenvalue and the spectral radius of such a random matrix with…

Probability · Mathematics 2014-06-12 Arijit Chakrabarty , Rajat Subhra Hazra , Parthanil Roy

In contrast to the neatly bounded spectra of densely populated large random matrices, sparse random matrices often exhibit unbounded eigenvalue tails on the real and imaginary axis, called Lifshitz tails. In the case of asymmetric matrices,…

Disordered Systems and Neural Networks · Physics 2025-11-07 Pietro Valigi , Joseph W. Baron , Izaak Neri , Giulio Biroli , Chiara Cammarota

The eigenvalues for the minors of real symmetric ($\beta=1$) and complex Hermitian ($\beta=2$) Wigner matrices form the Wigner corner process, which is a multilevel interlacing particle system. In this paper, we study the microscopic…

Probability · Mathematics 2019-07-25 Jiaoyang Huang

We present an analytical technique to compute the probability of rare events in which the largest eigenvalue of a random matrix is atypically large (i.e.\ the right tail of its large deviations). The results also transfer to the left tail…

Statistical Mechanics · Physics 2021-05-26 Antoine Maillard

We analyze the largest eigenvalue statistics of m-dependent heavy-tailed Wigner matrices as well as the associated sample covariance matrices having entry-wise regularly varying tail distributions with parameter $0<\alpha<4$. Our analysis…

Probability · Mathematics 2021-02-03 Bojan Basrak , Yeonok Cho , Johannes Heiny , Paul Jung

We study heavy-tailed Hermitian random matrices that are unitarily invariant. The invariance implies that the eigenvalue and eigenvector statistics are decoupled. The motivating question has been whether a freely stable random matrix has…

Mathematical Physics · Physics 2021-09-27 Mario Kieburg , Adam Monteleone

We give a short, operator-theoretic proof of the asymptotic independence (including a first correction term) of the minimal and maximal eigenvalue of the n \times n Gaussian Unitary Ensemble in the large matrix limit n \to \infty. This is…

Probability · Mathematics 2010-06-01 Folkmar Bornemann

The properties of the first (largest) eigenvalue and its eigenvector (first eigenvector) are investigated for large sparse random symmetric matrices that are characterized by bimodal degree distributions. In principle, one should be able to…

Disordered Systems and Neural Networks · Physics 2012-08-03 Yoshiyuki Kabashima , Hisanao Takahashi

The model of heavy Wigner matrices generalizes the classical ensemble of Wigner matrices: the sub-diagonal entries are independent, identically distributed along to and out of the diagonal, and the moments its entries are of order 1/N,…

Probability · Mathematics 2012-09-12 Camille Male

This paper concerns the large deviations of a system of interacting particles on a random graph. There is no stochasticity, and the only sources of disorder are the random graph connections, and the initial condition. The average number of…

Probability · Mathematics 2021-03-08 James MacLaurin