A characterization of the set of fixed points of the quicksort transformation
From MaRDI portal
Publication:1572749
DOI10.1214/ECP.v5-1021zbMath0943.68192MaRDI QIDQ1572749
James Allen Fill, Svante Janson
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/120478
Analysis of algorithms (68W40) Searching and sorting (68P10) Characteristic functions; other transforms (60E10) Probability distributions: general theory (60E05)
Related Items
The Weighted Branching Process ⋮ Unnamed Item ⋮ Fixed points of the smoothing transform: two-sided solutions ⋮ Almost sure convergence to the quicksort process ⋮ The quicksort process ⋮ Distributional convergence for the number of symbol comparisons used by QuickSort ⋮ On the tails of the limiting QuickSort density ⋮ The size of random fragmentation trees ⋮ Endogeny for the logistic recursive distributional equation ⋮ Approximating the limiting Quicksort distribution ⋮ A survey of max-type recursive distributional equations ⋮ On stochastic recursive equations of sum and max type ⋮ All solutions of the stochastic fixed point equation of the Quicksort process ⋮ Stochastic fixed-point equations ⋮ QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations