Convergence rates for generalized descents (Q665758): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / 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
    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