On the tails of the limiting Quicksort distribution
From MaRDI portal
Publication:894509
DOI10.1214/ECP.v20-4525zbMath1347.68107arXiv1508.07230MaRDI QIDQ894509
Publication date: 1 December 2015
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.07230
Searching and sorting (68P10) Probability distributions: general theory (60E05) Combinatorial probability (60C05)
Related Items (11)
Thin tails of fixed points of the nonhomogeneous smoothing transform ⋮ Logarithmic integrals, zeta values, and tiered binomial coefficients ⋮ Unnamed Item ⋮ Density functions for \texttt{QuickQuant} and \texttt{QuickVal} ⋮ Exact and approximate limit behaviour of the Yule tree's cophenetic index ⋮ On densities for solutions to stochastic fixed point equations ⋮ On the tails of the limiting QuickSort density ⋮ Upper tail analysis of bucket sort and random tries ⋮ Upper tail analysis of bucket sort and random tries ⋮ Convergence of the population dynamics algorithm in the Wasserstein metric ⋮ QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
This page was built for publication: On the tails of the limiting Quicksort distribution
