Convergence rates for generalized descents (Q665758)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Convergence rates for generalized descents |
scientific article; zbMATH DE number 6012340
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convergence rates for generalized descents |
scientific article; zbMATH DE number 6012340 |
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
