Generalized descents and normality (Q1010677)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized descents and normality
scientific article

    Statements

    Generalized descents and normality (English)
    0 references
    0 references
    7 April 2009
    0 references
    Summary: We use Janson's dependency criterion to prove that the distribution of \(d\)-descents of permutations of length \(n\) converge to a normal distribution as \(n\) goes to infinity. We show that this remains true even if \(d\) is allowed to grow with \(n\).
    0 references
    Janson's dependency criterion
    0 references
    descents of permutations
    0 references
    normal distribution
    0 references

    Identifiers