Unfair permutations (Q648984)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unfair permutations
scientific article

    Statements

    Unfair permutations (English)
    0 references
    0 references
    0 references
    0 references
    29 November 2011
    0 references
    In this paper the authors consider permutations generated by letting \(n\) players draw \(n\) times from the uniform distribution, where player \(i\) draws \(i\) times and reports the maximum number drawn. They call these permutations ``unfair'', and obtain detailed statistics about them. For example, they compute the mean and variance of the number of players ranked below player \(i\) and the number of anti-inversions. The formulas typically involve rational functions of \(n\) and the harmonic numbers.
    0 references
    permutation
    0 references
    partition
    0 references
    probability distribution
    0 references
    inversions
    0 references
    ascents
    0 references

    Identifiers