Mathematics – Combinatorics
Scientific paper
2009-07-30
Electronic Journal of Combinatorics, vol. 16(1) (2009), #R99
Mathematics
Combinatorics
23 pages, 1 figure. Submitted to Electronic Journal of Combinatorics
Scientific paper
This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected according to the Ewens distribution with parameter $\sigma$. In particular we show that the asymptotic expected number of cycles of random permutations of $[n]$ with all cycles even, with all cycles odd, and chosen from the Ewens distribution with parameter 1/2 are all ${1 \over 2} \log n + O(1)$, and the variance is of the same order. Furthermore, we show that in permutations of $[n]$ chosen from the Ewens distribution with parameter $\sigma$, the probability of a random element being in a cycle longer than $\gamma n$ approaches $(1-\gamma)^\sigma$ for large $n$. The same limit law holds for permutations with cycles carrying multiplicative weights with average $\sigma$. We draw parallels between the Ewens distribution and the asymptotic-density case and explain why these parallels should exist using permutations drawn from weighted Boltzmann distributions.
No associations
LandOfFree
Profiles of permutations 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 Profiles of permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Profiles of permutations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-469150