Summary In this article we derive the distribution, mean and variance of the number of cycles in a randomly selected permutation of the first n integers.

No abstract

In this article, we present a somewhat surprising result connected with random permutations.

Summary In this article, we define the inversion vector of a permutation of the integers 1, 2, . . . , n. We set up a particular kind of permutation, called a partial random permutation. The sum of the elements of the inversion vector of such a permutation is a random variable of interest.