Let $A$ be a deterministic real square matrix and $G$ a standard Gaussian matrix. We determine $\E\smin(A+G)$, up to universal constants, in terms of the singular values of $A$. The expectation is comparable to the square root of the smallest zero of the expected characteristic polynomial of $(A+G)^{\top}(A+G)$. This resolves Problem~3 in Tikhomirov's ICM 2022 survey. We also prove that the zeros of the expected characteristic polynomial are majorized by the expected ordered eigenvalues of $(A+G)^{\top}(A+G)$.
We study the eigenvalues of the random Laplacian matrix $D - A$, where $A$ is a Wigner matrix with sub-Gaussian entries and the diagonal matrix $D$ contains the row sums of $A$. Our main results show that the extreme eigenvalues of this model exhibit Poisson statistics; in particular, after the appropriate centering an...
Let $p_n$ be a random polynomial of degree $n$ whose roots are independent and identically distributed according to a rotationally invariant probability measure $\mu_0$ on the complex plane with finite logarithmic moment. If $k_n/n\to t\in(0,1)$, we prove that, as $n \to \infty$, the empirical zero measure of the $k_n$...
Let $X_1,X_2,\ldots$ be i.i.d. complex-valued random variables with arbitrary Borel probability law $\mu$, and set $P_n(z)=\prod_{j=1}^n(z-X_j)$. For every deterministic sequence $k_n=o(n)$, we prove that the empirical zero measure of the $k_n$-th derivative $P_n^{(k_n)}$ converges weakly to $\mu$ almost surely.
The zero-trace index $t(A)$ of a square complex matrix $A$ is introduced. It is defined as the largest integer $k$ such that $A$ admits a $k \times k$ compression with trace zero. This concept is analogous to the zero-dilation index $d(A)$ and is closely related to the $k$-numerical range. The $k$-numerical range is ch...
We initiate the study of approximating the top eigenvalue and eigenvector of a random symmetric matrix $ A \in \mathbb{R}^{n\times n} $ using $ q(A)b $ where $q$ is a degree-$d$ polynomial and $b$ is a standard Gaussian vector independent of $A$. For spiked GOE $ Y = \lambda vv^\top + X $, we identify $ d_\star = \frac...
Let $d=(n-1)^2+1$, the dimension of the real linear span of the $n\times n$ permutation matrices. We prove that $d$ independent uniformly random permutation matrices fail to form a basis with probability $(1+o(1))n^2(1-1/n)^d=(e^{3/2}+o(1))n^2e^{-n}$. The same asymptotic holds for a uniformly random $d$-element subset,...
Yi-Jun Jiang· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.