Generalized Descents and Normality

  • Miklós Bóna

Abstract

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

Published
2008-06-20
How to Cite
Bóna, M. (2008). Generalized Descents and Normality. The Electronic Journal of Combinatorics, 15(1), N21. https://doi.org/10.37236/896
Article Number
N21