Mathematics – Probability
Scientific paper
2011-05-11
Mathematics
Probability
Scientific paper
The goal of this paper is to analyse the asymptotic behavior 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 \textit{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.
Nikeghbali Ashkan
Zeindler Dirk
No associations
LandOfFree
The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-495993