English
Related papers

Related papers: Distributional Limits for Eigenvalues of Graphon K…

200 papers

We consider a class of sparse random matrices, which includes the adjacency matrix of Erd\H{o}s-R\'enyi graph ${\bf G}(N,p)$. For $N^{-1+o(1)}\leq p\leq 1/2$, we show that the non-trivial edge eigenvectors are asymptotically jointly normal.…

Probability · Mathematics 2026-02-24 Yukun He , Jiaoyang Huang , Chen Wang

We analyze the spectrum of spatially uniform, single-particle fluctuation modes in the linear electromagnetic response of a semiconductor laser. We show that if the decay rate of the interband polarization, $\gamma_p$, and the relaxation…

Mesoscale and Nanoscale Physics · Physics 2023-08-22 N. H. Kwong , M. Em. Spotnitz , R. Binder

The total energy of an eigenstate in a composite quantum system tends to be distributed equally among its constituents. We identify the quantum fluctuation around this equipartition principle in the simplest disordered quantum system…

Mathematical Physics · Physics 2023-12-21 Giorgio Cipolloni , László Erdős , Joscha Henheik , Oleksii Kolupaiev

We study fluctuations of polynomial linear statistics for discrete Schr\"odinger operators with a random decaying potential. We describe a decomposition of the space of polynomials into a direct sum of three subspaces determining the growth…

Mathematical Physics · Physics 2019-12-12 Jonathan Breuer , Yoel Grinshpon , Moshe White

Scaling level-spacing distribution functions in the ``bulk of the spectrum'' in random matrix models of $N\times N$ hermitian matrices and then going to the limit $N\to\infty$, leads to the Fredholm determinant of the sine kernel…

High Energy Physics - Theory · Physics 2009-07-13 Craig A. Tracy , Harold Widom

Although the spectral properties of random graphs have been a long-standing focus of network theory, the properties of right eigenvectors of directed graphs have so far eluded an exact analytic treatment. We present a general theory for the…

Disordered Systems and Neural Networks · Physics 2021-03-12 Fernando L. Metz , Izaak Neri

We propose a theoretical framework to study the eigenvalue spectra of the controllability Gramian of systems with random state matrices, such as networked systems with a random graph structure. Using random matrix theory, we provide…

Systems and Control · Computer Science 2016-09-16 Victor M. Preciado , M. Amin Rahimian

The performance of spectral clustering relies on the fluctuations of the entries of the eigenvectors of a similarity matrix, which has been left uncharacterized until now. In this letter, it is shown that the signal $+$ noise structure of a…

Machine Learning · Statistics 2024-05-28 Hugo Lebeau , Florent Chatelain , Romain Couillet

In this article, we establish a limiting distribution for eigenvalues of a class of auto-covariance matrices. The same distribution has been found in the literature for a regularized version of these auto-covariance matrices. The original…

Probability · Mathematics 2021-03-23 Jianfeng Yao , Wangjun Yuan

We discuss the spectral asymptotics of some open subsets of the real line with random fractal boundary and of a random fractal, the continuum random tree. In the case of open subsets with random fractal boundary we establish the existence…

Probability · Mathematics 2016-12-08 Philippe H. A. Charmoy , David A. Croydon , Ben M. Hambly

In this paper, we consider a sequence of selfadjoint matrices $A_n$ having a limiting spectral distribution as $n\to \infty$, and we consider a sequence of full flags $\{0\le p_1^n\le\ldots\le p_i^n\le\ldots\le 1_n\}$ chosen at random…

Probability · Mathematics 2023-10-25 Benoit Collins , Anthony Metcalfe

We show that the linear statistics of eigenvalues of circulant matrix obey the Gaussian central limit theorem for a large class of input sequences.

Probability · Mathematics 2018-02-13 Kartick Adhikari , Koushik Saha

In graph signal processing, the graph adjacency matrix or the graph Laplacian commonly define the shift operator. The spectral decomposition of the shift operator plays an important role in that the eigenvalues represent frequencies and the…

Numerical Analysis · Computer Science 2016-11-09 Stephen Kruzick , Jose M. F. Moura

Let $A$ be a matrix whose columns $X_1,\dots, X_N$ are independent random vectors in $\mathbb{R}^n$. Assume that the tails of the 1-dimensional marginals decay as $\mathbb{P}(|\langle X_i, a\rangle|\geq t)\leq t^{-p}$ uniformly in $a\in…

Probability · Mathematics 2015-09-09 Olivier Guédon , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

The distribution of eigenvalues of N times N random matrices in the limit N to infinity is the solution to a variational principle that determines the ground state energy of a confined fluid of classical unit charges. This fact is a…

Mathematical Physics · Physics 2009-10-31 Michael K. -H. Kiessling , Herbert Spohn

We consider the empirical eigenvalue distribution of an $m\times m$ principle submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. Earlier work of Petz and R\'effy identified the limiting spectral measure…

Probability · Mathematics 2019-04-12 Elizabeth Meckes , Kathryn Stewart

For any family of $N\times N$ random matrices $(\mathbf{A}_k)_{k\in K}$ which is invariant, in law, under unitary conjugation, we give general sufficient conditions for central limit theorems for random variables of the type…

Probability · Mathematics 2017-03-01 Florent Benaych-Georges , Guillaume Cébron , Jean Rochet

It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to…

Disordered Systems and Neural Networks · Physics 2014-02-19 Massimo Ostilli

We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erd\H{o}s-R\'enyi graph $G(N,p)$. Tracy-Widom fluctuations of the extreme…

Probability · Mathematics 2017-12-12 Jiaoyang Huang , Benjamin Landon , Horng-Tzer Yau

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

Probability · Mathematics 2019-05-08 Elizabeth Meckes , Kathryn Stewart