Convergence rates for generalized descents (Q665758): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 08:53, 30 January 2024
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