Permutations with Inversions

Barbara Margolius

2001 · 38 citations · 2 references

Concepts

Abstract

The number of inversions in a random permutation is a way to measure the extent to which the permutation is "out of order". Let I n (k) denote the number of permutations of length n with k inversions. This paper gives asymptotic formulae for the sequences {I n+k (n), n = 1, 2, . . .} for fixed k. 1.

References

2