Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Product of Gaussian Matrices is Close to Gaussian

Published 23 Aug 2021 in math.PR and cs.DS | (2108.09887v1)

Abstract: We study the distribution of the {\it matrix product} G1G2⋯GrG_1 G_2 \cdots G_r of rr independent Gaussian matrices of various sizes, where GiG_i is di−1×did_{i-1} \times d_i, and we denote p=d0p = d_0, q=drq = d_r, and require d1=dr−1d_1 = d_{r-1}. Here the entries in each GiG_i are standard normal random variables with mean $0$ and variance $1$. Such products arise in the study of wireless communication, dynamical systems, and quantum transport, among other places. We show that, provided each did_i, i=1,…,ri = 1, \ldots, r, satisfies di≥Cp⋅qd_i \geq C p \cdot q, where C≥C0C \geq C_0 for a constant $C_0 &gt; 0$ depending on rr, then the matrix product G1G2⋯GrG_1 G_2 \cdots G_r has variation distance at most δ\delta to a p×qp \times q matrix GG of i.i.d.\ standard normal random variables with mean $0$ and variance ∏i=1<sup>r−1</sup>di\prod_{i=1}<sup>{r-1}</sup> d_i. Here δ→0\delta \rightarrow 0 as C→∞C \rightarrow \infty. Moreover, we show a converse for constant rr that if $d_i &lt; C&#39; \max{p,q}<sup>{1/2}\min{p,q}<sup>{3/2}$ for some ii, then this total variation distance is at least $\delta&#39;$, for an absolute constant $\delta&#39; &gt; 0$ depending on $C&#39;$ and rr. This converse is best possible when p=Θ(q)p=\Theta(q).

Authors (2)
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.