Generalized descents and normality
The electronic journal of combinatorics, Tome 15 (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$.
DOI :
10.37236/896
Classification :
05A16, 05A05
Mots-clés : Janson's dependency criterion, descents of permutations, normal distribution
Mots-clés : Janson's dependency criterion, descents of permutations, normal distribution
@article{10_37236_896,
author = {Mikl\'os B\'ona},
title = {Generalized descents and normality},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/896},
zbl = {1182.05007},
url = {http://geodesic.mathdoc.fr/articles/10.37236/896/}
}
Miklós Bóna. Generalized descents and normality. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/896
Cité par Sources :