A Random Variable Related to the Inversion Vector of a Partial Random Permutation

Abstract

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.