On the tails of the limiting QuickSort density

DOI10.1214/19-ECP213zbMath1430.68066arXiv1808.00643OpenAlexW2810483218MaRDI QIDQ1725502

Wei-Chun Hung, James Allen Fill

Publication date: 14 February 2019

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

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

zbMATH Keywords

asymptotic boundsLandau-Kolmogorov inequalityQuickSortdensity tails

Mathematics Subject Classification ID

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

Related Items (2)

Logarithmic integrals, zeta values, and tiered binomial coefficients ⋮ QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations

Cites Work

• Unnamed Item
• 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
• Inequalities between the upper bounds of the derivatives of an arbitrary function on the half-line
• A limiting distribution for quicksort
• A limit theorem for “quicksort”

This page was built for publication: On the tails of the limiting QuickSort density