A central limit theorem for the number of descents and some urn models

2019/06/07 by Olivier Garet, Garet, Olivier
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Bayesian Methods and Mixture Models #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · pdf · doi:10.48550/arxiv.1906.02980

openalex publication_date 2019/06/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The purpose of this work is to establish a central limit theorem that can be applied to a particular form of Markov chains, including the number of descents in a random permutation of \mathfrakS_n, two-type generalized Pólya urns, and some other urn models.

Related

• Functional central limit theorems for certain statistics in an infinite\n urn scheme
• Central limit theorem analogues for multicolour urn models
• A Central Limit Theorem and its Applications to Multicolor Randomly Reinforced Urns
• Functional central limit theorems for occupancies and missing mass\n process in infinite urn models
• A central limit theorem for a new statistic on permutations