Perfect simulation from the quicksort limit distribution
From MaRDI portal
Publication:1572752
DOI10.1214/ECP.v5-1024zbMath0958.65012MaRDI QIDQ1572752
James Allen Fill, Ralph Neininger, Luc P. Devroye
Publication date: 27 July 2000
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/120892
sorting; Monte Carlo method; fixed-point equation; random variate generation; rejection method; quicksort algorithm
68P10: Searching and sorting
65C05: Monte Carlo methods
65C10: Random number generation in numerical analysis
Related Items
Stochastic fixed-point equations, Approximating perpetuities, On the silhouette of binary search trees, Exact and approximate limit behaviour of the Yule tree's cophenetic index, Convergence of the population dynamics algorithm in the Wasserstein metric, Density functions for \texttt{QuickQuant} and \texttt{QuickVal}, Complexity Questions in Non-Uniform Random Variate Generation