arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Statistics and Probability

COMMUNICATIONS in PROBABILITY PERFECT SIMULATION FROM THE

See on the map

Abstract

Quicksort, random variate generation, simulation, perfect simulation, rejection method, Monte Carlo method, fixed-point equation. The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional fixed-point equation. We give an algorithm for perfect random variate generation from this distribution. 1

More like this