Asymptotically liberating sequences of random unitary matrices

A fundamental result of free probability theory due to Voiculescu and subsequently refined by many authors states that conjugation by independent Haar-distributed random unitary matrices delivers asymptotic freeness. In this paper we exhibit many other systems of random unitary matrices that, when used for conjugation, lead to freeness. We do so by first proving a general result asserting “asymptotic liberation” under quite mild conditions, and then we explain how to specialize these general results in a striking way by exploiting Hadamard matrices. In particular, we recover and generalize results of the second-named author and of Tulino, Caire, Shamai and Verdu.

[1]  D. Voiculescu.  Limit laws for Random matrices and free products , 1991 .

[2]  Brendan Farrell.  Limiting Empirical Singular Value Distribution of Restrictions of Discrete Fourier Transform Matrices , 2011 .

[3]  P. Whittle,et al.  Bounds for the Moments of Linear and Quadratic Forms in Independent Variables , 1960 .

[4]  Z. Bai.  METHODOLOGIES IN SPECTRAL ANALYSIS OF LARGE DIMENSIONAL RANDOM MATRICES , A REVIEW , 1999 .

[5]  Horng-Tzer Yau,et al.  Local Semicircle Law and Complete Delocalization for Wigner Random Matrices , 2008, 0803.0542.

[6]  Alexandru Nica,et al.  Free random variables : a noncommutative probability approach to free products with applications to random matrices, operator algebras, and harmonic analysis on free groups , 1992 .

[7]  Z. Bai,et al.  METHODOLOGIES IN SPECTRAL ANALYSIS OF LARGE DIMENSIONAL RANDOM MATRICES, A REVIEW , 2008 .

[8]  Benoit Collins.  Product of random projections, Jacobi ensembles and universality problems arising from free probability , 2005 .

[9]  B. Collins.  2 00 2 Moments and Cumulants of Polynomial random variables on unitary groups , the Itzykson Zuber integral and free probability , 2002 .

[10]  J. W. Silverstein,et al.  No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices , 1998 .

[11]  Y. Yin.  Limiting spectral distribution for a class of random matrices , 1986 .

[12]  L. Pastur,et al.  On the Law of Addition of Random Matrices , 2000 .

[13]  S. Chatterjee.  Concentration Inequalities With Exchangeable Pairs , 2005 .

[14]  R. Speicher,et al.  Lectures on the Combinatorics of Free Probability: The free commutator , 2006 .

[15]  Clyde H. SchoolfieldJr..  Random Walks on Wreath Products of Groups , 2002 .

[16]  V. Vasilchuk,et al.  On the Law of Multiplication of Random Matrices , 2001 .

[17]  Sourav Chatterjee,et al.  Concentration of Haar measures, with an application to random matrices , 2005 .

[18]  Joel A. Tropp,et al.  Improved Analysis of the subsampled Randomized Hadamard Transform , 2010, Adv. Data Sci. Adapt. Anal..

[19]  Alexandru Nica,et al.  Free random variables , 1992 .

[20]  H. Teicher,et al.  Probability theory: Independence, interchangeability, martingales , 1978 .

[21]  A. Guionnet,et al.  An Introduction to Random Matrices , 2009 .

[22]  Todd Kemp,et al.  Liberation of Projections , 2012, 1211.6037.

[23]  Shlomo Shamai,et al.  Capacity of Channels With Frequency-Selective and Time-Selective Fading , 2010, IEEE Transactions on Information Theory.

[24]  G. Rota,et al.  STOCHASTIC INTEGRALS: A COMBINATORIAL APPROACH , 1997 .

[25]  B. Collins,et al.  The strong asymptotic freeness of Haar and deterministic matrices , 2011, 1105.4345.

[26]  C. Male.  The distributions of traffics and their free product , 2011 .

[27]  P. Diaconis,et al.  Generating a random permutation with random transpositions , 1981 .

[28]  Alexandru Nica,et al.  Asymptotically free families of random unitaries in symmetric groups. , 1993 .