Generalized Descents and Normality

Miklós Bóna · The Electronic Journal of Combinatorics · 2008

We use Janson's dependency criterion to prove that the distribution of $d$-descents of permutations of length $n$ converge to a normal distribution as $n$ goes to infinity. We show that this remains true even if $d$ is allowed to grow with $n$.

Read the paper · More papers on PaperTik