Distribution of descents in matchings (Q2421312)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distribution of descents in matchings
scientific article

    Statements

    Distribution of descents in matchings (English)
    0 references
    0 references
    14 June 2019
    0 references
    Let \(S_n\) be the set of all permutations of \(n\) letters. A permutation \(\pi\in S_n\) has a descent at position \(i\) if \(\pi(i)>\pi(i+1)\), where \(i=1,\dots,n-1\). A matching (or a fixed point free involution) is a permutation \(\pi\in S_{2n}\) such that \(\pi^2=1\) and \(\pi(i)\neq i\) for all \(i=1,\dots,2n\). From the author's summary: ``This paper provides a bijective proof of the symmetry of the descents and major indices of matchings (also known as fixed point free involutions) and uses a generating function approach to prove an asymptotic normality theorem for the number of descents in matchings.''
    0 references
    enumerative combinatorics
    0 references
    probabilistic combinatorics
    0 references
    central limit theorem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references