论文信息 - A Fixed Point Theorem for Distributions

A Fixed Point Theorem for Distributions

We study in a systematic form the contractive behavior of the map S of distributions to distributions show higher and exponential moments of the xed point. Applications of this structure are given for a) (generalized) branching processes b) the Hausdorr dimension of random Cantor sets and c) the sorting algorithm Quicksort.

Uwe Rr Osler

[1] D. Freedman,et al. Some Asymptotic Theory for the Bootstrap , 1981 .

[2] Luc Devroye,et al. Exponential Bounds for the Running Time of a Selection Algorithm , 1984, J. Comput. Syst. Sci..

[3] Manfred Denker,et al. A moment estimate for rank statistics , 1985 .

[4] R. Mauldin,et al. Random recursive constructions: asymptotic geometric and topological properties , 1986 .

[5] Robert Sedgewick,et al. The analysis of Quicksort programs , 1977, Acta Informatica.