Convergence rates for generalized descents
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
DOI :
10.37236/723
Classification :
60F05, 05A05
Mots-clés : permutation statistics, \(d\)-descents of permutations, central limit theorem, Stein's method
Mots-clés : permutation statistics, \(d\)-descents of permutations, central limit theorem, Stein's method
@article{10_37236_723,
author = {John Pike},
title = {Convergence rates for generalized descents},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/723},
zbl = {1244.60025},
url = {http://geodesic.mathdoc.fr/articles/10.37236/723/}
}
John Pike. Convergence rates for generalized descents. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/723
Cité par Sources :