English
Related papers

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

200 papers

The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for…

Probability · Mathematics 2016-09-28 Alex Bloemendal , Bálint Virág

Let $\a$ be a complex random variable with mean zero and bounded variance $\sigma^{2}$. Let $N_{n}$ be a random matrix of order $n$ with entries being i.i.d. copies of $\a$. Let $\lambda_{1}, ..., \lambda_{n}$ be the eigenvalues of…

Probability · Mathematics 2008-02-29 Terence Tao , Van Vu

We consider the elliptic Ginibre ensembles in the real, complex and symplectic symmetry classes. As the matrix size tends to infinity, we derive the asymptotic behaviour of the upper tail large deviation probabilities for both the spectral…

Probability · Mathematics 2026-03-18 Sung-Soo Byun , Yong-Woo Lee , Seungjoon Oh

Consider the matrix $\Sigma_n = n^{-1/2} X_n D_n^{1/2} + P_n$ where the matrix $X_n \in \C^{N\times n}$ has Gaussian standard independent elements, $D_n$ is a deterministic diagonal nonnegative matrix, and $P_n$ is a deterministic matrix…

Probability · Mathematics 2013-01-23 Francois Chapon , Romain Couillet , Walid Hachem , Xavier Mestre

We study the deformed complex Ginibre ensemble $H=A_0+H_0$, where $H_0$ is the complex matrix with iid Gaussian entries, and $A_0$ is some general $n\times n$ matrix (it can be random and in this case it is independent of $H_0$). Assuming…

Mathematical Physics · Physics 2025-07-03 Ievgenii Afanasiev , Mariya Shcherbina , Tatyana Shcherbina

Complex systems, and in particular random neural networks, are often described by randomly interacting dynamical systems with no specific symmetry. In that context, characterizing the number of relevant directions necessitates fine…

Probability · Mathematics 2014-03-10 Romain Allez , Jonathan Touboul , Gilles Wainrib

Given a large sample covariance matrix $S_N=\frac 1n\Gamma_N^{1/2}Z_N Z_N^*\Gamma_N^{1/2}\, ,$ where $Z_N$ is a $N\times n$ matrix with i.i.d. centered entries, and $\Gamma_N$ is a $N\times N$ deterministic Hermitian positive semidefinite…

Probability · Mathematics 2021-01-08 Florence Merlevède , Jamal Najim , Peng Tian

The real Ginibre spherical ensemble consists of random matrices of the form $A B^{-1}$, where $A,B$ are independent standard real Gaussian $N \times N$ matrices. The expected number of real eigenvalues is known to be of order $\sqrt{N}$. We…

Mathematical Physics · Physics 2025-08-07 Peter J. Forrester

It is a result of Ginibre that the normalized bulk $k$-point correlation functions of a complex $n\times n$ Gaussian matrix with independent entries of mean zero and unit variance are asymptotically given by the determinantal point process…

Probability · Mathematics 2024-05-28 Terence Tao , Van Vu

We consider sample covariance matrices $S_N=\frac{1}{p}\Sigma_N^{1/2}X_NX_N^* \Sigma_N^{1/2}$ where $X_N$ is a $N \times p$ real or complex matrix with i.i.d. entries with finite $12^{\rm th}$ moment and $\Sigma_N$ is a $N \times N$…

Probability · Mathematics 2009-11-17 Olivier Ledoit , Sandrine Péché

Let $A_n$ be the anti-regular graph of order $n.$ It was conjectured that among all threshold graphs on $n$ vertices, $A_n$ has the smallest positive eigenvalue and the largest eigenvalue less than $-1.$ Recently, in \cite{Cesar2} was given…

Combinatorics · Mathematics 2020-06-08 Fernando Tura

The addition of noise has a regularizing effect on Hermitian matrices. This effect is studied here for $H=A+V$, where $A$ is the base matrix and $V$ is sampled from the GOE or the GUE random matrix ensembles. We bound the mean number of…

Probability · Mathematics 2017-09-22 Michael Aizenman , Ron Peled , Jeffrey Schenker , Mira Shamis , Sasha Sodin

Statistical properties of non--symmetric real random matrices of size $M$, obtained as truncations of random orthogonal $N\times N$ matrices are investigated. We derive an exact formula for the density of eigenvalues which consists of two…

Statistical Mechanics · Physics 2010-10-21 Boris A. Khoruzhenko , Hans-Juergen Sommers , Karol Zyczkowski

Let $d\geq 3$ be fixed and $G$ be a large random $d$-regular graph on $n$ vertices. We show that if $n$ is large enough then the entry distribution of every almost eigenvector $v$ of $G$ (with entry sum 0 and normalized to have length…

Probability · Mathematics 2016-07-19 Agnes Backhausz , Balazs Szegedy

We exhibit a randomized algorithm which given a matrix $A\in \mathbb{C}^{n\times n}$ with $\|A\|\le 1$ and $\delta>0$, computes with high probability an invertible $V$ and diagonal $D$ such that $\|A-VDV^{-1}\|\le \delta$ using…

Numerical Analysis · Mathematics 2022-07-21 Jess Banks , Jorge Garza-Vargas , Archit Kulkarni , Nikhil Srivastava

For a fixed quadratic polynomial $\mathfrak{p}$ in $n$ non-commuting variables, and $n$ independent $N\times N$ complex Ginibre matrices $X_1^N,\dots, X_n^N$, we establish the convergence of the empirical spectral distribution of $P^N…

Probability · Mathematics 2020-08-21 Nicholas A. Cook , Alice Guionnet , Jonathan Husson

We rederive in a simplified version the Lehmann-Sommers eigenvalue distribution for the Gaussian ensemble of asymmetric real matrices, invariant under real orthogonal transformations, as a basis for a detailed derivation of a Pfaffian…

Statistical Mechanics · Physics 2009-11-13 Hans-Jürgen Sommers , Waldemar Wieczorek

We derive some localization and perturbation results for coneigenvalues of quaternion matrices. In localization results, we derive Ger\v{s}gorin type theorems for right and left coneigenvalues of quaternion matrices. We prove that certain…

Spectral Theory · Mathematics 2024-06-21 Pallavi Basavaraju , Shrinath Hadimani , Sachindranath Jayaraman

Let $S_n$ denote the symmetric group on $n$ elements, and $\Sigma\subseteq S_{n}$ a symmetric subset of permutations. Aldous' spectral gap conjecture, proved by Caputo, Liggett and Richthammer [arXiv:0906.1238], states that if $\Sigma$ is a…

Group Theory · Mathematics 2020-10-14 Ori Parzanchevski , Doron Puder

We study the distribution of the minimum spacing between eigenvalues of a random n by n unitary matrix. The minimum spacing scales as $n^{-4/3}$, not $n^{-2}$ as would be the case for n independent points on the unit circle, illustrating…

Spectral Theory · Mathematics 2011-11-14 Jade P. Vinson