Article ID Journal Published Year Pages File Type
6424410 European Journal of Combinatorics 2011 17 Pages PDF
Abstract

We study unfair permutations, which are generated by letting n players draw numbers and assuming that player i draws i times from the unit interval and records her largest value. This model is natural in the context of partitions: the score of the ith player corresponds to the multiplicity of the summand i in a random partition, with the roles of minimum and maximum interchanged. We study the distribution of several parameters, namely the position of player i, the number of inversions, and the number of ascents. To perform some of the heavy computations, we use the computer algebra package Sigma.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,