On the tails of the limiting Quicksort distribution

Abstract

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.

8 pages. v2: Typos corrected and some formulations improved