An Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
Let $b(n,k)$ denote the number of permutations of $\{1,\ldots,n\}$ with precisely $k$ inversions. We represent $b(n,k)$ as a real trigonometric integral and then use the method of Laplace to give a complete asymptotic expansion of the integral. Among the consequences, we have a complete asymptotic expansion for $b(n,k)/n!$ for a range of $k$ including the maximum of the $b(n,k)/n!$.
2017 ◽
Vol 13
(08)
◽
pp. 2097-2113
◽
2015 ◽
Vol 13
(02)
◽
pp. 217-231
◽
2005 ◽
Vol 02
(01)
◽
pp. 77-89
◽
1997 ◽
Vol 208
(1)
◽
pp. 109-119
◽
1992 ◽
Vol 439
(1906)
◽
pp. 373-396
◽
2005 ◽
Vol 42
(4)
◽
pp. 1081-1094
◽