English
Related papers

Related papers: Overlaps, Eigenvalue Gaps, and Pseudospectrum unde…

200 papers

Let $G$ be a connected graph of order $n$, and $A(G)$ and $D(G)$ its adjacency and degree diagonal matrices, respectively. For a parameter $\alpha \in [0,1]$, Nikiforov~(2017) introduced the convex combination $A_{\alpha}(G) = \alpha D(G) +…

Discrete Mathematics · Computer Science 2025-10-09 Uilton Cesar Peres Junior , Carla Silva Oliveira , André Ebling Brondan

We derive a sufficient condition for a Hermitian $N \times N$ matrix $A$ to have at least $m$ eigenvalues (counting multiplicities) in the interval $(-\epsilon, \epsilon)$. This condition is expressed in terms of the existence of a…

Mathematical Physics · Physics 2014-03-12 Alexander Elgart , Daniel Schmidt

Let $X_{m} = G_{1}\ldots G_{m}$ denote the product of $m$ independent random matrices of size $N \times N$, with each matrix in the product consisting of independent standard Gaussian variables. Denoting by $N_{\mathbb{R}}(m)$ the total…

Probability · Mathematics 2017-02-01 Nick Simm

We consider the problem of approximating a $d \times d$ covariance matrix $M$ with a rank-$k$ matrix under $(\varepsilon,\delta)$-differential privacy. We present and analyze a complex variant of the Gaussian mechanism and obtain upper…

Data Structures and Algorithms · Computer Science 2025-02-12 Oren Mangoubi , Nisheeth K. Vishnoi

This paper studies the extreme gaps between eigenvalues of random matrices. We give the joint limiting law of the smallest gaps for Haar-distributed unitary matrices and matrices from the Gaussian unitary ensemble. In particular, the kth…

Probability · Mathematics 2013-07-25 Gérard Ben Arous , Paul Bourgade

Spectral properties of random matrices play an important role in statistics, machine learning, communications, and many other areas. Engaging results regarding the convergence of the empirical spectral distribution (ESD) and the…

Statistics Theory · Mathematics 2025-07-08 Zeyan Zhuang , Xin Zhang , Dongfang Xu , Shenghui Song

The eigenvalue density for members of the Gaussian orthogonal and unitary ensembles follows the Wigner semi-circle law. If the Gaussian entries are all shifted by a constant amount c/Sqrt(2N), where N is the size of the matrix, in the large…

Mathematical Physics · Physics 2009-04-21 Kevin E. Bassler , Peter J. Forrester , Norman E. Frankel

We study analytically the Chalker-Mehlig mean diagonal overlap $\mathcal{O}(z)$ between left and right eigenvectors associated with a complex eigenvalue $z$ of $N\times N$ matrices in the real Ginibre ensemble (GinOE). We first derive a…

Mathematical Physics · Physics 2023-10-09 Tim R. Würfel , Mark J. Crumpton , Yan V. Fyodorov

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…

Probability · Mathematics 2024-05-21 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

We establish a few properties of eigenvalues and eigenvectors of the quaternionic Ginibre ensemble (QGE), analogous to what is known in the complex Ginibre case. We first recover a version of Kostlan's theorem that was already noticed by…

Probability · Mathematics 2021-02-03 Guillaume Dubach

The largest eigenvalue of random tensors is an important feature of systems involving disorder, equivalent to the ground state energy of glassy systems or to the injective norm of quantum states. For symmetric Gaussian random tensors of…

High Energy Physics - Theory · Physics 2024-12-16 Nicolas Delporte , Naoki Sasakura

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

In this paper we study the gap probability problem in the Gaussian Unitary Ensembles of $n$ by $n$ matrices : The probability that the interval $J := (-a,a)$ is free of eigenvalues. In the works of Tracy and Widom, Adler and Van Moerbeke…

Classical Analysis and ODEs · Mathematics 2015-06-19 Man Cao , Yang Chen , James Griffin

The real Ginibre ensemble refers to the family of $n\times n$ matrices in which each entry is an independent Gaussian random variable of mean zero and variance one. Our main result is that the appropriately scaled spectral radius converges…

Mathematical Physics · Physics 2014-05-19 Brian Rider , Christopher D. Sinclair

Complex eigenvalues of random matrices $J=\text{GUE }+ i\gamma \diag (1, 0, \ldots, 0)$ provide the simplest model for studying resonances in wave scattering from a quantum chaotic system via a single open channel. It is known that in the…

Mathematical Physics · Physics 2023-01-12 Yan V. Fyodorov , Boris A. Khoruzhenko , Mihail Poplavskyi

Let $ \bbB_n =\frac{1}{n}(\bbR_n + \bbT^{1/2}_n \bbX_n)(\bbR_n + \bbT^{1/2}_n \bbX_n)^* $, where $ \bbX_n $ is a $ p \times n $ matrix with independent standardized random variables, $ \bbR_n $ is a $ p \times n $ non-random matrix and $…

Probability · Mathematics 2023-03-23 Zhidong Bai , Jiang Hu , Jack W. Silverstein , Huanchao Zhou

Let $G$ be a graph with adjacency matrix $A(G)$. We conjecture that \[2n^+(G) \le n^-(G)(n^-(G) + 1),\] where $n^+(G)$ and $n^-(G)$ denote the number of positive and negative eigenvalues of $A(G)$, respectively. This conjecture generalizes…

Combinatorics · Mathematics 2025-12-23 Saieed Akbari , Clive Elphick , Hitesh Kumar , Shivaramakrishna Pragada , Quanyu Tang

Let $Z_1, \cdots, Z_n$ denote the eigenvalues of the product $\prod_{j=1}^{k_n} \boldsymbol{A}_j$, where $\{\boldsymbol{A}_j\}_{1 \le j \le k_n}$ are independent $n\times n$ complex Ginibre matrices. Define $\alpha = \lim\limits_{n \to…

Probability · Mathematics 2026-04-14 Yutao Ma , Xujia Meng

We continue the study of joint statistics of eigenvectors and eigenvalues initiated in the seminal papers of Chalker and Mehlig. The principal object of our investigation is the expectation of the matrix of overlaps between the left and the…

Mathematical Physics · Physics 2019-11-14 Gernot Akemann , Roger Tribe , Athanasios Tsareas , Oleg Zaboronski

Let $$ A=\left(\begin{array}{cc} H_1 & E^*\\ E & H_2\end{array}\right) \quad \hbox{ and } \quad \wtd A=\left(\begin{array}{cc} H_1 & O\\ O & H_2\end{array}\right)$$ be two $N$-by-$N$ Hermitian matrices with eigenvalues $\lambda_1 \ge \cdots…

Numerical Analysis · Mathematics 2025-08-12 Chi-Kwong Li , Ren-Cang Li