Asymptotic expansions for factorial moments of some distributions in the analysis of algorithms

Sumit Kumar Jha

We establish asymptotic expansions for factorial moments of following distributions: number of cycles in a random permutation, number of inversions in a random permutation, and num…