English

Spectral asymptotics for contracted tensor ensembles

Probability 2023-02-21 v3 Combinatorics Operator Algebras

Abstract

Let Td,N:ΩRNd\mathbf{T}_{d, N}: \Omega \to \mathbb{R}^{N^d} be a random real symmetric Wigner-type tensor. For unit vectors (uN(i,j))iI,j[d2]SN1(u_N^{(i, j)})_{i \in I, j \in [d-2]} \subset \mathbb{S}^{N-1}, we study the contracted tensor ensemble (1NTd,N[uN(i,1)uN(i,d2)])iI. \left(\frac{1}{\sqrt{N}}\mathbf{T}_{d, N}\left[u_N^{(i, 1)} \otimes \cdots \otimes u_N^{(i, d-2)}\right]\right)_{i \in I}. For large NN, we show that the joint spectral distribution of this ensemble is well-approximated by a semicircular family (si)iI(s_i)_{i \in I} whose covariance (Ki,i(N))i,iI(\mathbf{K}_{i, i'}^{(N)})_{i, i'\in I} is given by the rescaled overlaps of the corresponding symmetrized contractions Ki,i(N)=1d(d1)uN(i,1)uN(i,d2),uN(i,1)uN(i,d2), \mathbf{K}_{i, i'}^{(N)} = \frac{1}{d(d-1)}\langle u_N^{(i, 1)} \odot \cdots \odot u_N^{(i, d-2)}, u_N^{(i', 1)} \odot \cdots \odot u_N^{(i', d-2)} \rangle, which is the true covariance of the ensemble up to a Od(N1)O_d(N^{-1}) correction. We further characterize the extreme cases of the variance Ki,i(N)[1d!,1d(d1)]\mathbf{K}_{i, i}^{(N)} \in [\frac{1}{d!}, \frac{1}{d(d-1)}]. Our analysis relies on a tensorial extension of the usual graphical calculus for moment method calculations in random matrix theory, allowing us to access the independence in our random tensor ensemble.

Keywords

Cite

@article{arxiv.2110.01652,
  title  = {Spectral asymptotics for contracted tensor ensembles},
  author = {Benson Au and Jorge Garza-Vargas},
  journal= {arXiv preprint arXiv:2110.01652},
  year   = {2023}
}

Comments

v3: updated to incorporate feedback from referees, including a shorter proof of Proposition 4.2; 31 pages, 7 figures