English
Related papers

Related papers: Deviation and moderate deviation for extremal eige…

200 papers

We consider random hermitian matrices in which distant above-diagonal entries are independent but nearby entries may be correlated. We find the limit of the empirical distribution of eigenvalues by combinatorial methods. We also prove that…

Probability · Mathematics 2007-10-21 Greg Anderson , Ofer Zeitouni

The numerical range of a non-normal matrix plays a central role as a descriptor of non-normal effects beyond spectral information. We study a class of fundamental non-Hermitian random matrix ensembles that interpolate between the Hermitian…

Probability · Mathematics 2026-04-01 Sung-Soo Byun , Joo Young Park

Let $ X_{n} $ be $ n\times N $ random complex matrices, $R_{n}$ and $T_{n}$ be non-random complex matrices with dimensions $n\times N$ and $n\times n$, respectively. We assume that the entries of $ X_{n} $ are independent and identically…

Statistics Theory · Mathematics 2022-01-31 Huanchao Zhou , Zhidong Bai , Jiang Hu

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

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4…

Combinatorics · Mathematics 2008-08-06 Terence Tao , Van Vu

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B.…

Combinatorics · Mathematics 2013-10-22 Shu-Yu Cui , Gui-Xian Tian

We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution…

Disordered Systems and Neural Networks · Physics 2018-08-15 Isaac Pérez Castillo , Fernando L. Metz

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

We consider products of independent square random non-Hermitian matrices. More precisely, let $n\geq 2$ and let $X_1,\ldots,X_n$ be independent $N\times N$ random matrices with independent centered entries with variance $N^{-1}$. It was…

Probability · Mathematics 2015-12-15 Yuriy Nemish

Consider the random matrix $\Sigma = D^{1/2} X \widetilde D^{1/2}$ where $D$ and $\widetilde D$ are deterministic Hermitian nonnegative matrices with respective dimensions $N \times N$ and $n \times n$, and where $X$ is a random matrix with…

Probability · Mathematics 2015-02-05 Romain Couillet , Walid Hachem

We solve a family of Gaussian two-matrix models with rectangular Nx(N+v) matrices, having real asymmetric matrix elements and depending on a non-Hermiticity parameter mu. Our model can be thought of as the chiral extension of the real…

High Energy Physics - Theory · Physics 2010-05-07 G. Akemann , M. J. Phillips , H. -J. Sommers

We consider the fluctuations of the number of eigenvalues of $n\times n$ random normal matrices depending on a potential $Q$ in a given set $A$. These eigenvalues are known to form a determinantal point process, and are known to accumulate…

Probability · Mathematics 2026-04-07 J. Marzo , L. D. Molag , J. Ortega-Cerdà

Let $M_n$ be a class of symmetric sparse random matrices, with independent entries $M_{ij} = \delta_{ij} \xi_{ij}$ for $i \leq j$. $\delta_{ij}$ are i.i.d. Bernoulli random variables taking the value $1$ with probability $p \geq…

Probability · Mathematics 2018-02-20 Kyle Luh , Van Vu

Random Hermitian matrices with a source term arise, for instance, in the study of non-intersecting Brownian walkers \cite{Adler:2009a, Daems:2007} and sample covariance matrices \cite{Baik:2005}. We consider the case when the $n\times n$…

Mathematical Physics · Physics 2010-09-21 Marco Bertola , Robert Buckingham , Seung-Yeop Lee , Virgil U. Pierce

We present two sharp, closed-form empirical Bernstein inequalities for symmetric random matrices with bounded eigenvalues. By sharp, we mean that both inequalities adapt to the unknown variance in a tight manner: the deviation captured by…

Probability · Mathematics 2025-09-19 Hongjian Wang , Aaditya Ramdas

Let $\mathcal A$ be the adjacency matrix of a random $d$-regular graph on $N$ vertices, and we denote its eigenvalues by $\lambda_1\geq \lambda_2\cdots \geq \lambda_{N}$. For $N^{2/3}\ll d\leq N/2$, we prove optimal rigidity estimates of…

Probability · Mathematics 2024-08-01 Yukun He

We investigate the spectral properties of non-Hermitian real random matrices whose entries exhibit long-range correlations decaying as~$|r-r'|^{-\alpha}$. We find a progressive breakdown of the circular law, controlled by the decrease…

Disordered Systems and Neural Networks · Physics 2026-05-26 Ulysse Marquis

This paper is focused on the moderate-deviations analysis of binary hypothesis testing. The analysis relies on a concentration inequality for discrete-parameter martingales with bounded jumps, where this inequality forms a refinement to the…

Information Theory · Computer Science 2016-11-17 Igal Sason

We establish a moderate deviations principle (MDP) for the log-determinant $\log | \det (M_n) |$ of a Wigner matrix $M_n$ matching four moments with either the GUE or GOE ensemble. Further we establish Cram\'er--type moderate deviations and…

Probability · Mathematics 2013-01-16 Hanna Döring , Peter Eichelsbacher

We develop a unified approach to bounding the largest and smallest singular values of an inhomogeneous random rectangular matrix, based on the non-backtracking operator and the Ihara-Bass formula for general random Hermitian matrices with a…

Probability · Mathematics 2024-12-13 Ioana Dumitriu , Yizhe Zhu