Concentration of Haar measures, with an application to random matrices

Abstract We show that the mixing times of random walks on compact groups can be used to obtain concentration inequalities for the respective Haar measures. As an application, we derive a concentration inequality for the empirical distribution of eigenvalues of sums of random Hermitian matrices, with possible applications in free probability. The advantage over existing techniques is that the new method can deal with functions that are non-Lipschitz or even discontinuous with respect to the usual metrics.

[1]  M. Ledoux The concentration of measure phenomenon , 2001 .

[2]  M. Talagrand Concentration of measure and isoperimetric inequalities in product spaces , 1994, math/9406212.

[3]  P. Diaconis,et al.  Nash inequalities for finite Markov chains , 1996 .

[4]  P. Diaconis,et al.  LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS , 1996 .

[5]  C. Stein Approximate computation of expectations , 1986 .

[6]  Colin McDiarmid,et al.  Concentration for locally acting permutations , 2003, Discret. Math..

[7]  V. Milman,et al.  Asymptotic Theory Of Finite Dimensional Normed Spaces , 1986 .

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

[9]  Vladimir Pestov,et al.  Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups , 2000, math/0004010.

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

[11]  U. Porod The out-off phenomenon for random reflections II: Complex and quaternionic cases , 1996 .

[12]  P. Biane FREE PROBABILITY FOR PROBABILISTS , 1998, math/9809193.

[13]  S. Szarek Spaces with large distance to l∞n and random matrices , 1990 .

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

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

[16]  M. Gromov,et al.  A topological application of the isoperimetric inequality , 1983 .

[17]  S. Chatterjee Stein’s method for concentration inequalities , 2006, math/0604352.