Translator Disclaimer
2015 On the tails of the limiting Quicksort distribution
Svante Janson
Author Affiliations +
Electron. Commun. Probab. 20: 1-7 (2015). DOI: 10.1214/ECP.v20-4525

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.

Citation

Download Citation

Svante Janson. "On the tails of the limiting Quicksort distribution." Electron. Commun. Probab. 20 1 - 7, 2015. https://doi.org/10.1214/ECP.v20-4525

Information

Accepted: 4 November 2015; Published: 2015
First available in Project Euclid: 7 June 2016

zbMATH: 1347.68107
MathSciNet: MR3434198
Digital Object Identifier: 10.1214/ECP.v20-4525

Subjects:
Primary: 68P10
Secondary: 60C05, 60E05

JOURNAL ARTICLE
7 PAGES


SHARE
Back to Top