QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations

DOI10.1214/19-EJP331zbMath1492.68045arXiv1903.07775MaRDI QIDQ2316591

Wei-Chun Hung, James Allen Fill

Publication date: 6 August 2019

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.07775

zbMATH Keywords

large deviationsChernoff boundsasymptotic boundsmoment generating functionstails of distributionsQuickSort

Mathematics Subject Classification ID

Searching and sorting (68P10) Probability distributions: general theory (60E05) Combinatorial probability (60C05)

Related Items (2)

Density functions for \texttt{QuickQuant} and \texttt{QuickVal} ⋮ QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the tails of the limiting Quicksort distribution
• A characterization of the set of fixed points of the quicksort transformation
• On the tails of the limiting QuickSort density
• QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
• Multiway Trees of Maximum and Minimum Probability under the Random Permutation Model
• A limiting distribution for quicksort
• Large Deviations for Quicksort
• Quicksort asymptotics
• A limit theorem for “quicksort”

This page was built for publication: QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations