Generalized descents and normality
The electronic journal of combinatorics, Tome 15 (2008)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv EuDML
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
Miklós Bóna. Generalized descents and normality. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/896
@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/}
}
Cité par Sources :