The number of cycles of specified normalized length in permutations

Details The number of cycles of specified normalized length in permutations The number of cycles of specified normalized length in permutations

2009-09-16

arxiv.org/abs/0909.2909v1

Mathematics

Combinatorics

15 pages, 2 figures

Scientific paper

We compute the limiting distribution, as n approaches infinity, of the number of cycles of length between gamma n and delta n in a permutation of [n] chosen uniformly at random, for constants gamma, delta such that 1/(k+1) <= gamma < delta <= 1/k for some integer k. This distribution is supported on {0, 1, ... k} and has 0th, 1st, ..., kth moments equal to those of a Poisson distribution with parameter log (delta/gamma). For more general choices of gamma, delta we show that such a limiting distribution exists, which can be given explicitly in terms of certain integrals over intersections of hypercubes with half-spaces; these integrals are analytically intractable but a recurrence specifying them can be given. The results herein provide a basis of comparison for similar statistics on restricted classes of permutations.

Affiliated with

Also associated with

No associations

Rating

The number of cycles of specified normalized length in 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 The number of cycles of specified normalized length in permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The number of cycles of specified normalized length in permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-582090