English
Related papers

Related papers: Localization and delocalization of eigenvectors fo…

200 papers

Consider $N\times N$ hermitian or symmetric random matrices $H$ with independent entries, where the distribution of the $(i,j)$ matrix element is given by the probability measure $\nu_{ij}$ with zero expectation and with variance…

Mathematical Physics · Physics 2011-10-27 Laszlo Erdos , Horng-Tzer Yau , Jun Yin

We analyze the eigenvalues of the adjacency matrices of a wide variety of random trees. Using general, broadly applicable arguments based on the interlacing inequalities for the eigenvalues of a principal submatrix of a Hermitian matrix and…

Probability · Mathematics 2011-04-12 Shankar Bhamidi , Steven N. Evans , Arnab Sen

We prove pointwise bounds for $L^2$ eigenfunctions of the Laplace-Beltrami operator on locally symmetric spaces with $\mathbb{Q}$-rank one if the corresponding eigenvalues lie below the continuous part of the $L^2$ spectrum. Furthermore, we…

Spectral Theory · Mathematics 2010-05-18 Lizhen Ji , Andreas Weber

We consider a class of random banded Hessenberg matrices with independent entries having identical distributions along diagonals. The distributions may be different for entries belonging to different diagonals. For a sequence of $n\times n$…

Probability · Mathematics 2023-08-30 Abey López-García , Vasiliy A. Prokhorov

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

This paper studies the delocalized regime of an ultrametric random operator whose independent entries have variances decaying in a suitable hierarchical metric on $\mathbb{N}$. When the decay-rate of the off-diagonal variances is…

Mathematical Physics · Physics 2019-08-28 Per von Soosten , Simone Warzel

Consider a Hermitian matrix model under an external potential with spiked external source. When the external source is of rank one, we compute the limiting distribution of the largest eigenvalue for general, regular, analytic potential for…

Mathematical Physics · Physics 2010-12-21 Jinho Baik , Dong Wang

We consider $n\times n$ non-Hermitian random matrices with independent entries and a variance profile, as well as an additive deterministic diagonal deformation. We show that their empirical eigenvalue distribution converges to a limiting…

Probability · Mathematics 2024-11-11 Johannes Alt , Torben Krüger

A recursive method is derived to calculate all eigenvalue correlation functions of a random hermitian matrix in the large size limit, and after smoothing of the short scale oscillations. The property that the two-point function is…

High Energy Physics - Theory · Physics 2008-02-03 B. Eynard

We study the local eigenvalue statistics $\xi_{\omega,E}^N$ associated with the eigenvalues of one-dimensional, $(2N+1) \times (2N+1)$ random band matrices with independent, identically distributed, real random variables and band width…

Mathematical Physics · Physics 2022-05-04 Peter D. Hislop , M. Krishna

We consider large non-Hermitian $N\times N$ matrices with an additive independent, identically distributed (i.i.d.) noise for each matrix elements. We show that already a small noise of variance $1/N$ completely thermalises the bulk…

Probability · Mathematics 2024-01-12 Giorgio Cipolloni , László Erdős , Joscha Henheik , Dominik Schröder

We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P…

Probability · Mathematics 2016-04-21 Sean O'Rourke , Philip Matchett Wood

We show that the multiplicity of the second normalized adjacency matrix eigenvalue of any connected graph of maximum degree $\Delta$ is bounded by $O(n \Delta^{7/5}/\log^{1/5-o(1)}n)$ for any $\Delta$, and by…

Combinatorics · Mathematics 2023-06-19 Theo McKenzie , Peter M. R. Rasmussen , Nikhil Srivastava

We study properties of eigenvalues of a matrix associated with a randomly chosen partial automorphism of a regular rooted tree. We show that asymptotically, as the numbers of levels goes to infinity, the fraction of non-zero eigenvalues…

Group Theory · Mathematics 2020-06-30 Eugenia Kochubinska

We study n by n symmetric random matrices H, possibly discrete, with iid above-diagonal entries. We show that H is singular with probability at most exp(-n^c), and the spectral norm of the inverse of H is O(sqrt{n}). Furthermore, the…

Probability · Mathematics 2014-03-05 Roman Vershynin

L\'evy matrices are symmetric random matrices whose entry distributions lie in the domain of attraction of an $\alpha$-stable law. For $\alpha < 1$, predictions from the physics literature suggest that high-dimensional L\'{e}vy matrices…

Probability · Mathematics 2023-05-19 Amol Aggarwal , Charles Bordenave , Patrick Lopatto

For fixed $m>1$, we consider $m$ independent $n \times n$ non-Hermitian random matrices $X_1, ..., X_m$ with i.i.d. centered entries with a finite $(2+\eta)$-th moment, $ \eta>0.$ As $n$ tends to infinity, we show that the empirical…

Probability · Mathematics 2014-08-18 Sean O'Rourke , Alexander Soshnikov

We prove a central limit theorem for the components of the eigenvectors corresponding to the $d$ largest eigenvalues of the normalized Laplacian matrix of a finite dimensional random dot product graph. As a corollary, we show that for…

Machine Learning · Statistics 2016-07-29 Minh Tang , Carey E. Priebe

The largest eigenvalue of a matrix is always larger or equal than its largest diagonal entry. We show that for a large class of random Laplacian matrices, this bound is essentially tight: the largest eigenvalue is, up to lower order terms,…

Probability · Mathematics 2015-07-28 Afonso S. Bandeira

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen