Convergence Rates for Generalized Descents

  • John Pike

Abstract

d-descents are permutation statistics that generalize the notions of descents and inversions. It is known that the distribution of d-descents of permutations of length n satisfies a central limit theorem as n goes to infinity. We provide an explicit formula for the mean and variance of these statistics and obtain bounds on the rate of convergence using Stein's method.

Published
2011-12-19
Article Number
P236