English

The glow of Fourier matrices: universality and fluctuations

Combinatorics 2015-04-01 v3 Probability

Abstract

The glow of an Hadamard matrix HMN(C)H\in M_N(\mathbb C) is the probability measure μP(C)\mu\in\mathcal P(\mathbb C) describing the distribution of φ(a,b)=<a,Hb>\varphi(a,b)=<a,Hb>, where a,bTNa,b\in\mathbb T^N are random. We prove that φ/N\varphi/N becomes complex Gaussian with NN\to\infty, and that the universality holds as well at order 2. In the case of a Fourier matrix, FGMN(C)F_G\in M_N(\mathbb C) with G=N|G|=N, the universality holds up to order 4, and the fluctuations are encoded by certain subtle integrals, which appear in connection with several Hadamard-related questions. In the Walsh matrix case, G=Z2nG=\mathbb Z_2^n, we conjecture that the glow is polynomial in N=2nN=2^n.

Keywords

Cite

@article{arxiv.1403.2108,
  title  = {The glow of Fourier matrices: universality and fluctuations},
  author = {Teodor Banica},
  journal= {arXiv preprint arXiv:1403.2108},
  year   = {2015}
}

Comments

18 pages