Martingales and descent statistics (Q2155934)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Martingales and descent statistics
scientific article

    Statements

    Martingales and descent statistics (English)
    0 references
    15 July 2022
    0 references
    This paper considers the asymptotic distribution of the number of descents in random permutations. The Berry-Esseen theorem of \textit{E. Bolthausen} [Ann. Probab. 10, 672--688 (1982; Zbl 0494.60020)] is extended to martingale differences of time-dependent variances. The author presents its applications to the combinatorial statistics satisfying certain recurrence relation conditions. These statistics include inversions, descents in signed permutations, descents in Stirling permutations, the length of the longest alternating subsequences, descents in matchings and two-sided Eulerian numbers.
    0 references
    0 references
    descents in random permutations
    0 references
    discrete-time martingales
    0 references
    rate of convergence in the central limit theorem
    0 references
    recurrence relations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers