Open Access
November 2013 The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles
Ashkan Nikeghbali, Dirk Zeindler
Ann. Inst. H. Poincaré Probab. Statist. 49(4): 961-981 (November 2013). DOI: 10.1214/12-AIHP484

Abstract

The goal of this paper is to analyse the asymptotic behaviour of the cycle process and the total number of cycles of weighted and generalized weighted random permutations which are relevant models in physics and which extend the Ewens measure. We combine tools from combinatorics and complex analysis (e.g. singularity analysis of generating functions) to prove that under some analytic conditions (on relevant generating functions) the cycle process converges to a vector of independent Poisson variables and to establish a central limit theorem for the total number of cycles. Our methods allow us to obtain an asymptotic estimate of the characteristic functions of the different random vectors of interest together with an error estimate, thus having a control on the speed of convergence. In fact we are able to prove a finer convergence for the total number of cycles, namely mod-Poisson convergence. From there we apply previous results on mod-Poisson convergence to obtain Poisson approximation for the total number of cycles as well as large deviations estimates.

Dans cet article nous étudions le comportement asymptotique du nombre de cycles ainsi que du nombre total de cycles pour certains types de permutations aléatoires issues de modèles physiques et qui généralisent la mesure d’Ewens. En utilisant une analyse des singularités des fonctions génératrices nous démontrons que sous certaines conditions le processus du nombre de cycles converge en loi vers un vecteur de variables de Poisson indépendantes et que le nombre total de cycles satisfait un théorème central limite. En fait les méthodes employées nous permettent d’avoir une estimation asymptotique précise de la fonction caractéristique des différents vecteurs aléatoires étudiés avec un contrôle sur les termes d’erreur. Ainsi nous somme en mesure de prouver une convergence plus fine pour le nombre total de cyles, à savoir une convergence mod-Poisson, de laquelle nous déduisons des résultats d’approximation Poissonienne et de grandes déviations précises.

Citation

Download Citation

Ashkan Nikeghbali. Dirk Zeindler. "The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles." Ann. Inst. H. Poincaré Probab. Statist. 49 (4) 961 - 981, November 2013. https://doi.org/10.1214/12-AIHP484

Information

Published: November 2013
First available in Project Euclid: 2 October 2013

zbMATH: 1284.60171
MathSciNet: MR3127909
Digital Object Identifier: 10.1214/12-AIHP484

Subjects:
Primary: 60K35
Secondary: 05E99 , 30B10

Keywords: Cycle counts , Mod-Poisson convergence , Poisson approximation , Symmetric group , Total number cycles , Weighted probability measure

Rights: Copyright © 2013 Institut Henri Poincaré

Vol.49 • No. 4 • November 2013
Back to Top