Combinatorial Insights into Asymptotic Normality
math.PR
Submitted: 2026-10-26
Updated: 2026-10-26
License: http://creativecommons.org/licenses/by/4.0/
The gist: In this paper we examine various sequences (X n) n in N of real random variables arising naturally in connection with certain combinatorial structures.
Terminology
Abstract
In this paper we examine various sequences (X n) n in N of real random variables arising naturally in connection with certain combinatorial structures. The goal is to investigate sufficient conditions for convergence to the standard normal distribution upon centering and normalization. By studying signed binomial sums, Stirling numbers of both kinds, and factorial moments, we obtain certain cancellations in the computation of centred moments E[(X n - E[X n]) k]. This allows us to conclude that X n - E[X n] over sqrt Var X n N(0,1) when the factorial moments E[(X n) k] are rational functions satisfying some simple conditions on the coefficients. A particular class of such random variables are those whose factorial moments are products and quotients of falling factorials in n; we apply our result in this situation and we discuss specific examples arising from block statistics of k-divisible non-crossing partitions and from outdegree statistics of rooted plane trees with k-divisible outdegrees.
Related papers
- Rank-One HCIZ Integrals and Multiplicative Convolutions
- Markov Chain CLTs: Resolving Open Problems
- Marked stable L'evy processes in Brownian local time
- A Sharp Refinement of Samuels' Inequality via Cap Moves
- A zero-one law for swap-invariant events in uniform spanning forests
- Bernoulli flow for Erd s-R'enyi graphs