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
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