arXiv Analytics

Sign in

arXiv:1508.07230 [math.PR]AbstractReferencesReviewsResources

On the tails of the limiting Quicksort distribution

Svante Janson

Published 2015-08-28Version 1

We give asymptotics for the left and right tails of the limiting Quicksort distribution. The results agree with, but are less precise than, earlier non-rigorous results by Knessl and Spankowski.

Related articles: Most relevant | Search more
arXiv:math/0105246 [math.PR] (Published 2001-05-29)
Approximating the limiting Quicksort distribution
arXiv:math/0701259 [math.PR] (Published 2007-01-09)
Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
arXiv:2411.14766 [math.PR] (Published 2024-11-22)
Axis-Driven Random Walks on $\mathbb{Z}^2$ (transient cases)