A fixed point theorem for distributions (Q1194594): Difference between revisions

The author studies, in a systematic form, the contractive behavior of the map \(S\) of distributions to distributions \(S(F)\overset{\mathcal D}=\sum_ i T_ i X_ i+C\), \((C,T=(T_ 1,T_ 2,\dots))\), \(X_ i\) are independent random variables with distribution function \(F\). Further the author obtains the higher and exponential moments of the fixed point. Applications of this structure are given for (a) weighted branching processes, (b) the Hausdorff dimension of random Cantor set, and (c) the Quicksort algorithm.