Abstract
A new scheme for randomly generating probability distributions on the interval [0, 1] is introduced. The scheme can also be viewed as a way to generate homeomorphisms at random. Conditions are given so that a continuous measure with full support is generated almost surely. Geometric properties of the generated probability measures are examined, including the dimension and derivative structure of the measures and their respective distribution functions. For example, we give conditions so that almost all the distribution functions of the measures generated are strictly singular. Applications include determining average case errors for numerical methods of equation solving and Bayesian statistics.
Similar content being viewed by others
References
D. J. Aldous,Exchangeability and related topics, Ecole d'Ete de Probabilite de Saint-Flour XIII, Lecture Notes in Math1117 (1983), 1–197.
C. Dellacherie and P. Meyer,Probabilities and Potential B, North-Holland, Amsterdam, 1982.
K. Doksum,Tailfree and neutral random probabilities and their posterior distributions, The Annals of Probability2 (1974), 183–201.
L. E. Dubins and D. A. Freedman,Random distribution functions, Proceedings of the Fifth Berkeley Symposium in Mathematical Statistics and Probability2 (1967), 183–214.
T. S. Ferguson,A Bayesian analysis of some nonparametric problems, The Annals of Statistics1 (1973), 209–230.
T. S. Ferguson,Prior distributions on spaces of probability measure, The Annals of Statistics2 (1974), 615–629.
S. Graf, R. D. Mauldin and S. C. Williams,Random homeomorphisms, Advances in Mathematics60 (1986), 239–359.
S. Graf, E. Novak, and A. Papageorgiou,Bisection is not optimal on the average, Numerische Mathematik55 (1989), 481–491.
J. R. Kinney and T. S. Pitcher,The dimension of the support of a random distribution function, Bulletin of the American Mathematical Society70 (1964), 161–164.
C. H. Kraft,A class of distribution function processes which have derivatives, Journal of Applied Probability1 (1964), 385–388.
R. D. Mauldin, W. D. Sudderth and S. C. Williams,Polya trees and random distributions, The Annals of Statistics20 (1992), 1203–1221.
E. Novak,Stochastic properties of quadrature formulas, Numerische Mathematik53 (1988), 609–620.
E. Novak,Average-case results in zero finding, Journal of Complexity5 (1989), 489–501.
E. Novak and K. Ritter,Some complexity results for zero finding for univariate functions, preprint, 1992.
K. Ritter,Average errors for zero finding: lower bounds for smooth or monotone functions, University of Kentucky Technical Report No. 209-92, 1992.
S. M. Ulam,Transformation, iterations, and mixing flows, inDynamical Systems II (A. R. Bednarek and L. Cesari, eds.), Academic Press, New York, 1982, pp. 419–426
Author information
Authors and Affiliations
Additional information
Research supported by NSF Grant DMS-9303888.
Rights and permissions
About this article
Cite this article
Mauldin, R.D., Monticino, M.G. Randomly generated distributions. Israel J. Math. 91, 215–237 (1995). https://doi.org/10.1007/BF02761647
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02761647