中文
相关论文

相关论文: Large deviations of the largest eigenvalue of supe…

200 篇论文

We consider $N\times N$ Gaussian random matrices, whose average density of eigenvalues has the Wigner semi-circle form over $[-\sqrt{2},\sqrt{2}]$. For such matrices, using a Coulomb gas technique, we compute the large $N$ behavior of the…

统计力学 · 物理学 2014-06-30 Ricardo Marino , Satya N. Majumdar , Grégory Schehr , Pierpaolo Vivo

Gaps (or spacings) between consecutive eigenvalues are a central topic in random matrix theory. The goal of this paper is to study the tail distribution of these gaps in various random matrix models. We give the first repulsion bound for…

概率论 · 数学 2015-05-05 Hoi Nguyen , Terence Tao , Van Vu

Symmetric tridiagonal matrices appear ubiquitously in mathematical physics, serving as the matrix representation of discrete random Schr\"odinger operators. In this work we investigate the top eigenvalue of these matrices in the large…

概率论 · 数学 2025-06-04 Yi Han

We study the linear eigenvalue statistics of large random graphs in the regimes when the mean number of edges for each vertex tends to infinity. We prove that for a rather wide class of test functions the fluctuations of linear eigenvalue…

数学物理 · 物理学 2015-06-03 Maria Shcherbina , Brunello Tirozzi

We prove that the logarithm of the determinant of a Wigner matrix satisfies a central limit theorem in the limit of large dimension. Previous results about fluctuations of such determinants required that the first four moments of the matrix…

概率论 · 数学 2019-03-19 Paul Bourgade , Krishnan Mody

We construct explicit families of graphs whose eigenvalues are asymptotically distributed according to Wigner's semicircle law; in other words, that are spectrally indistinguishable from random graphs. However, in other respects they are…

组合数学 · 数学 2025-11-27 Arthur Forey , Javier Fresán , Emmanuel Kowalski , Yuval Wigderson

We consider the random geometric graph on $n$ vertices drawn uniformly from a $d$--dimensional sphere. We focus on the sparse regime, when the expected degree is constant independent of $d$ and $n$. We show that, when $d$ is larger than $n$…

概率论 · 数学 2021-10-22 Elliot Paquette , Andrew Vander Werf

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

统计力学 · 物理学 2015-05-29 Satya N. Majumdar , Gregory Schehr

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

概率论 · 数学 2020-01-22 Werner Kirsch , Thomas Kriecherbauer

We investigate the asymptotic behavior of the eigenvalues of spiked perturbations of Wigner matrices when the dimension goes to infinity. The entries of the Hermitian Wigner matrix have a distribution which is symmetric and satisfies a…

We investigate the spectral norms of symmetric $N \times N$ matrices from two pseudo-random ensembles. The first is the pseudo-Wigner ensemble introduced in "Pseudo-Wigner Matrices" by Soloveychik, Xiang and Tarokh and the second is its…

概率论 · 数学 2017-08-16 Ilya Soloveychik , Vahid Tarokh

We investigate whether the Wigner semi-circle and Marcenko-Pastur distributions, often used for deep neural network theoretical analysis, match empirically observed spectral densities. We find that even allowing for outliers, the observed…

机器学习 · 统计学 2021-11-04 Diego Granziol

The upper tail problem in the Erd\H{o}s--R\'enyi random graph $G\sim\mathcal{G}_{n,p}$ asks to estimate the probability that the number of copies of a graph $H$ in $G$ exceeds its expectation by a factor $1+\delta$. Chatterjee and Dembo…

组合数学 · 数学 2019-11-12 Bhaswar B. Bhattacharya , Shirshendu Ganguly , Eyal Lubetzky , Yufei Zhao

We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $\nu_{ij}$ whose first two moments coincide with those of the…

数学物理 · 物理学 2011-11-16 Antti Knowles , Jun Yin

This is a continuation of our earlier paper on the universality of the eigenvalues of Wigner random matrices. The main new results of this paper are an extension of the results in that paper from the bulk of the spectrum up to the edge. In…

概率论 · 数学 2015-05-13 Terence Tao , Van Vu

We analyze the distribution of eigenvectors for mesoscopic, mean-field perturbations of diagonal matrices in the bulk of the spectrum. Our results apply to a generalized $N\times N$ Rosenzweig-Porter model. We prove that the eigenvectors…

概率论 · 数学 2020-11-04 Lucas Benigni

We consider a sparse linear regression model with unknown symmetric error under the high-dimensional setting. The true error distribution is assumed to belong to the locally $\beta$-H\"{o}lder class with an exponentially decreasing tail,…

统计理论 · 数学 2020-09-01 Kyoungjae Lee , Minwoo Chae , Lizhen Lin

In this note we study the right large deviation of the top eigenvalue (or singular value) of the sum or product of two random matrices $\mathbf{A}$ and $\mathbf{B}$ as their dimensions goes to infinity. The matrices $\mathbf{A}$ and…

数学物理 · 物理学 2022-09-21 Pierre Mergny , Marc Potters

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…

数学物理 · 物理学 2012-08-22 Sebastian Schierenberg , Falk Bruckmann , Tilo Wettig

We study the eigenvalue of the Wigner random matrix, which is created from a time series with temporal correlation. We observe the deformation of the semi-circle law which is similar to the eigenvalue distribution of the Wigner-L\`{e}vy…

统计力学 · 物理学 2025-08-12 Masato Hisakado , Takuya Kaneko