Convergence rates for generalized descents (Q665758)

From MaRDI portal
Revision as of 08:53, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers