Smoothness and decay properties of the limiting quicksort density function

MaRDI QIDQ4524568zbMATH OpenFDO

Authors James Allen Fill, Svante Janson

Publication date 19 March 2001

zbMATH Keywords

Quicksort

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Characteristic functions; other transforms (60E10) Searching and sorting (68P10) Analysis of algorithms (68W40)

Recommendations

• Some properties of a limiting distribution in Quicksort
• On the tails of the limiting QuickSort density
• On the tails of the limiting QuickSort density
• Approximating the limiting quicksort distribution
• A limiting distribution for quicksort

Cited in

(16)

• On binary search tree recursions with monomials as toll functions
• Exact and approximate limit behaviour of the Yule tree's cophenetic index
• On the tails of the limiting QuickSort density
• Some properties of a limiting distribution in Quicksort
• Distributional convergence for the number of symbol comparisons used by QuickSort
• QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
• Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
• Running time of the treapsort algorithm
• Approximating perpetuities
• On the exponential decay of the characteristic function of the quicksort distribution
• Asymptotic analysis of Hoppe trees
• On the tails of the limiting QuickSort density
• Stochastic fixed-point equations
• On densities for solutions to stochastic fixed point equations
• Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform
• On the silhouette of binary search trees

This page was built for publication: Smoothness and decay properties of the limiting quicksort density function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4524568)