A fixed point theorem for distributions (Q1194594)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 68093
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A fixed point theorem for distributions |
scientific article; zbMATH DE number 68093 |
Statements
A fixed point theorem for distributions (English)
0 references
4 October 1992
0 references
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.
0 references
contractive behavior
0 references
exponential moments
0 references
weighted branching processes
0 references
Hausdorff dimension
0 references
random Cantor set
0 references
Quicksort algorithm
0 references
0.8033955693244934
0 references
0.7781118750572205
0 references
0.7691516280174255
0 references
0.7630075216293335
0 references
0.7630075216293335
0 references
