A fixed point theorem for distributions
We study in a systematic form the contractive behavior of the map S of distributions to distributions , Xi are independent r.v., L(Xi) = F. Further we show 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 sets and (c) the sorting algorithm Quicksort.
Year of publication: |
1992
|
---|---|
Authors: | Rösler, Uwe |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 42.1992, 2, p. 195-214
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
SOME CONTRIBUTIONS TO CHERNOFF-SAVAGE THEOREMS
Denker, Manfred, (1985)
-
Fixed points with finite variance of a smoothing transformation
Caliebe, Amke, (2003)
-
The best constant in the Topchii-Vatutin inequality for martingales
Alsmeyer, Gerold, (2003)
- More ...