Asymptotic $\ast$--distribution of permuted Haar unitary matrices

Abstract

We study Haar unitary random matrices with permuted entries. For a sequence of permutations ${\left({\sigma }_N\right)}_N$, where ${\sigma }_N$ acts on $N\times N$ matrices we identify conditions under which the $\ast$--distribution of permuted Haar unitary matrices $U_N^{{\sigma }_N}$ is asymptotically circular and free from the unpermuted sequence $U_N$. We show that this convergence takes place in the almost sure sense. Moreover we show that our conditions on the sequence of permutations are generic in the sense that are almost surely satisfied by a sequence of random permutations.

36 pages, corrected typos and added a new corollary: 3.6