Abstract
A uniform random vector over a simplex is generated. An explicit expression for the first moment of its largest spacing is derived. The result is used in a proposed diagnostic tool which examines the validity of random number generators. It is then shown that the first moment of the largest uniform spacing is related to the dependence measure of random vectors following any extreme value distribution. The main result is proved by a geometric proof as well as by a probabilistic one.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Beirlant, J., Goegebeur, Y., Segers, J., Teugels, J., de Wall, D., & Ferro, C. (2004). Statistic of extremes: theory and applications. New York: Wiley.
Darling, D. A. (1953). On a class of problems related to the random division of an interval. The Annals of Mathematical Statistics, 24, 239–253.
David, H. A. (1981). Order statistics (2nd ed.). New York: Wiley.
Devroye, L. (1982). A log log law for maximal uniform spacings. The Annals of Probability, 10, 863–868.
Epstein, B., & Weissman, I. (2008). Mathematical models for systems reliability. London/Boca Raton: Chapman and Hall/CRC Press.
Goodman, J. E., & O’Rourke, J. (2004). Hand book of discrete and computational geometry (2nd ed.). London/Boca Raton: Chapman and Hall/CRC Press.
Grübaum, B. (2003). Convex polytopes (2nd ed.). Berlin: Springer.
Karlin, S., & Taylor, H. M. (1975). A first course in stochastic processes (2nd ed.). San Diego: Academic Press.
Pickands, J. III (1981). Multivariate extreme value distributions. In Proceedings, 43rd session of the ISI (Book 2, pp. 859–878).
Rubinstein, R. Y., & Kroese, D. P. (2007). Simulation and the Monte Carlo method. New York: Wiley-Interscience.
Rubinstein, R. Y., & Melamed, B. (1998). Modern simulation and modeling. New York: Wiley.
Vempala, S. (2005). Geometric random walks: a survey. Combinatorial and Computational Geometry, 52, 573–612.
Weissman, I. (2008). On some dependence measures for multivariate extreme value distributions. In B. C. Arnold, N. Balakrishnan, J. M. Sarabia, & R. Mínguez (Eds.), Advances in mathematical and statistical modeling (pp. 171–180). Basel: Birkhaüser.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Reuven Rubinstein on his seventieth birthday.
Rights and permissions
About this article
Cite this article
Onn, S., Weissman, I. Generating uniform random vectors over a simplex with implications to the volume of a certain polytope and to multivariate extremes. Ann Oper Res 189, 331–342 (2011). https://doi.org/10.1007/s10479-009-0567-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-009-0567-7