On the limiting distribution for the length of the longest alternating sequence in a random permutation
The electronic journal of combinatorics, Tome 13 (2006)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv EuDML
Recently Richard Stanley initiated a study of the distribution of the length as$_n(w)$ of the longest alternating subsequence in a random permutation $w$ from the symmetric group ${\cal S}_n$. Among other things he found an explicit formula for the generating function (on $n$ and $k$) for Pr$\,$(as$_n(w)\le k)$ and conjectured that the distribution, suitably centered and normalized, tended to a Gaussian with variance 8/45. In this note we present a proof of the conjecture based on the generating function.
Harold Widom. On the limiting distribution for the length of the longest alternating sequence in a random permutation. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1051
@article{10_37236_1051,
author = {Harold Widom},
title = {On the limiting distribution for the length of the longest alternating sequence in a random permutation},
journal = {The electronic journal of combinatorics},
year = {2006},
volume = {13},
doi = {10.37236/1051},
zbl = {1086.05012},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1051/}
}
Cité par Sources :