English
Related papers

Related papers: Universality for Diagonal Eigenvector Overlaps of …

200 papers

We prove that with high probability, every eigenvector of a random matrix is delocalized in the sense that any subset of its coordinates carries a non-negligible portion of its $\ell_2$ norm. Our results pertain to a wide class of random…

Probability · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

We investigate the overlap matrix between the eigenvectors of a Wigner matrix $H_{N+K}$ of size $(N+K)\times(N+K)$ and those of its principal minor $H_N$ of size $N\times N$, for both the real symmetric ($\beta=1$) and complex Hermitian…

Probability · Mathematics 2025-11-18 Antonin Barbe , Benjamin De Bruyne , Romain Allez

We prove a universal limit theorem for the halting time, or iteration count, of the power/inverse power methods and the QR eigenvalue algorithm. Specifically, we analyze the required number of iterations to compute extreme eigenvalues of…

Numerical Analysis · Mathematics 2017-01-10 Percy Deift , Thomas Trogdon

It has been shown by Akemann, Ipsen and Kieburg that the squared singular values of products of $M$ rectangular random matrices with independent complex Gaussian entries are distributed according to a determinantal point process with a…

Probability · Mathematics 2015-06-09 Dang-Zheng Liu , Dong Wang , Lun Zhang

This paper presents new probability inequalities for sums of independent, random, self-adjoint matrices. These results place simple and easily verifiable hypotheses on the summands, and they deliver strong conclusions about the…

Probability · Mathematics 2014-04-29 Joel A. Tropp

We consider the adjacency matrices of sparse random graphs from the Chung-Lu model, where edges are added independently between the $N$ vertices with varying probabilities $p_{ij}$. The rank of the matrix $(p_{ij})$ is some fixed positive…

Probability · Mathematics 2015-09-14 Ben Adlam , Ziliang Che

We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient. In particular, we give a lower bound on the largest singular value of a matrix and generalize a result of Finck and Grohmann about the largest…

Combinatorics · Mathematics 2007-05-23 Bela Bollobas , Vladimir Nikiforov

In this paper we calculate, in the large N limit, the eigenvalue density of an infinite product of random unitary matrices, each of them generated by a random hermitian matrix. This is equivalent to solving unitary diffusion generated by a…

Mathematical Physics · Physics 2009-11-10 Romuald A. Janik , Waldemar Wieczorek

We prove universality for the fluctuations of the halting time for the Toda algorithm to compute the largest eigenvalue of real symmetric and complex Hermitian matrices. The proof relies on recent results on the statistics of the…

Probability · Mathematics 2017-02-06 Percy Deift , Thomas Trogdon

We studied the universality of Wishart ensembles whose covariance matrix has 2 distinct eigenvalues. We studied the asymptotic limit when the number of both eigenvalues goes to infinity and obtained universality results. In this case, the…

Probability · Mathematics 2008-09-26 M. Y. Mo

In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results…

Number Theory · Mathematics 2015-11-06 Mika Mattila

In these proceedings we summarise how the determinantal structure for the conditional overlaps among left and right eigenvectors emerges in the complex Ginibre ensemble at finite matrix size. An emphasis is put on the underlying structure…

Mathematical Physics · Physics 2023-07-19 Gernot Akemann , Roger Tribe , Athanasios Tsareas , Oleg Zaboronski

This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example,…

Probability · Mathematics 2012-07-06 Sandrine Dallaporta

We consider the deformed Gaussian ensemble $H_n=H_n^{(0)}+M_n$ in which $H_n^{(0)}$ is a hermitian matrix (possibly random) and $M_n$ is the Gaussian unitary random matrix (GUE) independent of $H_n^{(0)}$. Assuming that the Normalized…

Mathematical Physics · Physics 2015-05-27 Tatyana Shcherbina

Consider a family of infinite tri--diagonal matrices of the form $L+ zB,$ where the matrix $L$ is diagonal with entries $L_{kk}= k^2,$ and the matrix $B$ is off--diagonal, with nonzero entries $B_{k,{k+1}}=B_{{k+1},k}= k^\alpha, 0 \leq…

Spectral Theory · Mathematics 2015-05-13 J. Adduci , P. Djakov , B. Mityagin

We show that several statistics of the number of intersections between random eigenfunctions of general eigenvalues with a given smooth curve in flat tori are universal under various families of randomness.

Probability · Mathematics 2017-07-18 Mei-Chu Chang , Hoi Nguyen , Oanh Nguyen , Van Vu

Following E. Wigner's original vision, we prove that sampling the eigenvalue gaps within the bulk spectrum of a fixed (deformed) Wigner matrix $H$ yields the celebrated Wigner-Dyson-Mehta universal statistics with high probability.…

Mathematical Physics · Physics 2024-04-18 Giorgio Cipolloni , László Erdős , Dominik Schröder

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

In this paper motivated by the celebrated fundamental theorem of algebra and its standard proof utilizing Liouville's Theorem, we prove the fundamental theorem of algebra type results for both commutative and noncommutative polynomials in…

Rings and Algebras · Mathematics 2024-02-29 Bamdad R. Yahaghi