We consider m independent random rectangular matrices whose entries are independent and identically distributed standard complex Gaussian random variables. Assume the product of the m rectangular matrices is an n by n square matrix. The maximum absolute values of the n eigenvalues of the product matrix is called spectral radius. In this paper, we study the limiting spectral radii of the product when m changes with n and can even diverge. We give a complete description for the limiting distribution of the spectral radius. Our results reduce to those in Jiang and Qi [26] when the rectangular matrices are square ones.
In this paper, we consider $m$ independent random rectangular matrices whose entries are independent and identically distributed standard complex Gaussian random variables and assume the product of the $m$ rectangular matrices is an $n$ by $n$ square matrix. We study the limiting empirical spectral distributions of the product where the dimension of the product matrix goes to infinity, and $m$ may change with the dimension of the product matrix and diverge. We give a complete description for the limiting distribution of the empirical spectral distributions for the product matrix and illustrate…
We derive estimates for the largest and smallest singular values of sparse rectangular $N\times n$ random matrices, assuming $\lim_{N,n\to\infty}\frac nN=y\in(0,1)$. We consider a model with sparsity parameter $p_N$ such that $Np_N\sim \log^{α}N$ for some $α>1$, and assume that the moments of the matrix elements satisfy the condition $\mathbf E|X_{jk}|^{4+δ}\le C<\infty$. We assume also that the entries of matrices we consider are truncated at the level $(Np_N)^{\frac12-\varkappa}$ with $\varkappa:=\fracδ{2(4+δ)}$.
We prove an estimate on the smallest singular value of a multiplicatively and additively deformed random rectangular matrix. Suppose $n\le N \le M \le ΛN$ for some constant $Λ\ge 1$. Let $X$ be an $M\times n$ random matrix with independent and identically distributed entries, which have zero mean, unit variance and arbitrarily high moments. Let $T$ be an $N\times M$ deterministic matrix with comparable singular values $c\le s_{N}(T) \le s_{1}(T) \le c^{-1}$ for some constant $c>0$. Let $A$ be an $N\times n$ deterministic matrix with $\|A\|=O(\sqrt{N})$. Then we prove that for any $ε>0$, the sm…
A recent approach to the Beck-Fiala conjecture, a fundamental problem in combinatorics, has been to understand when random integer matrices have constant discrepancy. We give a complete answer to this question for two natural models: matrices with Bernoulli or Poisson entries. For Poisson matrices, we further characterize the discrepancy for any rectangular aspect ratio. These results give sharp answers to questions of Hoberg and Rothvoss (SODA 2019) and Franks and Saks (Random Structures Algorithms 2020). Our main tool is a conditional second moment method combined with Stein's method of exch…
We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Rényi graphs. Our error bounds are sharp for a large class of sparse random matrices. In particular, for the Erdős-Rényi graph $G(n,d/n)$, our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that $d \gg \log n$. Together with the companion paper [3], where we analyse the extreme eigenvalues in the complementary regime $d \l…
In this manuscript we consider denoising of large rectangular matrices: given a noisy observation of a signal matrix, what is the best way of recovering the signal matrix itself? For Gaussian noise and rotationally-invariant signal priors, we completely characterize the optimal denoiser and its performance in the high-dimensional limit, in which the size of the signal matrix goes to infinity with fixed aspects ratio, and under the Bayes optimal setting, that is when the statistician knows how the signal and the observations were generated. Our results generalise previous works that considered …
Products and sums of random matrices have seen a rapid development in the past decade due to various analytical techniques available. Two of these are the harmonic analysis approach and the concept of polynomial ensembles. Very recently, it has been shown for products of real matrices with anti-symmetric matrices of even dimension that the traditional harmonic analysis on matrix groups developed by Harish-Chandra et al. needs to be modified when considering the group action on general symmetric spaces of matrices. In the present work, we consider the product of complex random matrices with Her…
We consider the problem of detecting signals in the rank-one signal-plus-noise data matrix models that generalize the spiked Wishart matrices. We show that the principal component analysis can be improved by pre-transforming the matrix entries if the noise is non-Gaussian. As an intermediate step, we prove a sharp phase transition of the largest eigenvalues of spiked rectangular matrices, which extends the Baik-Ben Arous-Péché (BBP) transition. We also propose a hypothesis test to detect the presence of signal with low computational complexity, based on the linear spectral statistics, which mi…
On the Largest Singular Values of Random Matrices with Independent Cauchy Entries
利用行列式方法研究了具有独立柯西元的大型$ m \times n $实矩形随机矩阵的最大奇异值的分布。我们表明，统计性质（重新缩放的$ \frac{1}{m^2\*n^2}$的一个因素）最大的奇异值同意在极限与强度$ \frac{1}π x^{-3/2} $的非齐次泊松随机点过程的统计，因此，是不同的Tracy-Widom定律。在我们的方法的其他推论，我们显示了一个有趣的数学期望之间的联系复杂的矩形$ m \times n $标准Wishart合奏和真正的矩形$ 2m \times 2n $标准Wishart合奏的决定因素。
We consider the edge statistics of large dimensional deformed rectangular matrices of the form $Y_t=Y+\sqrt{t}X,$ where $Y$ is a $p \times n$ deterministic signal matrix whose rank is comparable to $n$, $X$ is a $p\times n$ random noise matrix with centered i.i.d. entries with variance $n^{-1}$, and $t>0$ gives the noise level. This model is referred to as the interference-plus-noise matrix in the study of massive multiple-input multiple-output (MIMO) system, which belongs to the category of the so-called signal-plus-noise model. For the case $t=1$, the spectral statistics of this model have b…
We study sample covariance matrices arising from rectangular random matrices with i.i.d. columns. It was previously known that the resolvent of these matrices admits a deterministic equivalent when the spectral parameter stays bounded away from the real axis. We extend this work by proving quantitative bounds involving both the dimensions and the spectral parameter, in particular allowing it to get closer to the real positive semi-line. As applications, we obtain a new bound for the convergence in Kolmogorov distance of the empirical spectral distributions of these general models. We also appl…
We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift $\binom{j}{2} ω+jy+x \mod 1$ for irrational $ω$. We prove that the eigenvalue distribution of these matrices converges to the corresponding distribution from random matrix theory on the global scale, namely, the Wigner semicircle law for square matrices and the Marchenko-Pastur law for rectangular matrices. The results evidence the quasi-random nature of the skew-shift dynamics which was observed in other contexts by Bourgain-Goldstein-Schlag and Rudnick-Sarnak-Z…
