A limit theorem for “quicksort”
A stochastic fixed point equation for weighted minima and maxima
Given any finite or countable collection of real numbers , ∈, we find all solutions to the stochastic fixed point equation where and the , ∈, are independent real-valued random variables with distribution and means equality in distribution. The bulk of the necessary analysis is spent on the case when ||≥2 and all are (strictly) positive. Nontrivial solutions are then concentrated on either the positive or negative half line. In the most interesting...
The Martin entrance boundary of the Galton–Watson process
A stochastic fixed point equation related to weighted branching with deterministic weights.
Page 1