Convergence rates for generalized descents (Q665758)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence rates for generalized descents |
scientific article |
Statements
Convergence rates for generalized descents (English)
0 references
6 March 2012
0 references
Summary: \(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.
0 references
permutation statistics
0 references
\(d\)-descents of permutations
0 references
central limit theorem
0 references
Stein's method
0 references