On fluctuations of eigenvalues of random permutation matrices

Abstract

Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian but infinitely divisible. The fluctuations are asymptotically Gaussian for less smooth linear statistics for which the variance diverges. The degree of smoothness is measured in terms of the quality of the trapezoidal approximations of the integral of the observable.

Les statistiques linéaires d’observables régulières du spectre de matrices de permutations, choisies aléatoirement sous une distribution générale de Ewens, donnent lieu à un phénomène intéressant de non-universalité. Bien qu’elles aient une variance bornée, leurs fluctuations ne sont pas asymptotiquement Gaussiennes, mais infiniment divisibles. Si l’observable est moins régulière, la variance diverge et les fluctuations sont Gaussiennes. Le degré de régularité est mesuré en termes de la qualité de l’approximation trapézoidale de l’intégrale de l’observable.