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
Article Number
N21