Natural SciencesMathematicsProbability TheoryGenerating FunctionsInversionsPermutation StatisticsRandom Permutations
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.
2
An introduction to the theory of numbers
Journal of the Franklin Institute · 1960 · 3.7K citations
Symmetric Function and Allied Tables
J. W. W., F. N. David, M. G. Kendall et al. · Mathematics of Computation · 1967 · 31 citations