English

Generic MANOVA limit theorems for products of projections

Probability 2023-01-24 v1 Information Theory Combinatorics math.IT

Abstract

We study the convergence of the empirical spectral distribution of ABA\mathbf{A} \mathbf{B} \mathbf{A} for N×NN \times N orthogonal projection matrices A\mathbf{A} and B\mathbf{B}, where 1NTr(A)\frac{1}{N}\mathrm{Tr}(\mathbf{A}) and 1NTr(B)\frac{1}{N}\mathrm{Tr}(\mathbf{B}) converge as NN \to \infty, to Wachter's MANOVA law. Using free probability, we show mild sufficient conditions for convergence in moments and in probability, and use this to prove a conjecture of Haikin, Zamir, and Gavish (2017) on random subsets of unit-norm tight frames. This result generalizes previous ones of Farrell (2011) and Magsino, Mixon, and Parshall (2021). We also derive an explicit recursion for the difference between the empirical moments 1NTr((ABA)k)\frac{1}{N}\mathrm{Tr}((\mathbf{A} \mathbf{B} \mathbf{A})^k) and the limiting MANOVA moments, and use this to prove a sufficient condition for convergence in probability of the largest eigenvalue of ABA\mathbf{A} \mathbf{B} \mathbf{A} to the right edge of the support of the limiting law in the special case where that law belongs to the Kesten-McKay family. As an application, we give a new proof of convergence in probability of the largest eigenvalue when B\mathbf{B} is unitarily invariant; equivalently, this determines the limiting operator norm of a rectangular submatrix of size 12N×αN\frac{1}{2}N \times \alpha N of a Haar-distributed N×NN \times N unitary matrix for any α(0,1)\alpha \in (0, 1). Unlike previous proofs, we use only moment calculations and non-asymptotic bounds on the unitary Weingarten function, which we believe should pave the way to analyzing the largest eigenvalue for products of random projections having other distributions.

Keywords

Cite

@article{arxiv.2301.09543,
  title  = {Generic MANOVA limit theorems for products of projections},
  author = {Dmitriy Kunisky},
  journal= {arXiv preprint arXiv:2301.09543},
  year   = {2023}
}

Comments

49 pages, 1 figure