Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-15T21:14:13.207Z Has data issue: false hasContentIssue false
  • English
  • Français

A representation for discrete distributions by equiprobable mixtures

Published online by Cambridge University Press:  14 July 2016

Arthur V. Peterson Jr.  and
Richard A. Kronmal
Arthur V. Peterson Jr.*
Affiliation:
University of Washington and Fred Hutchinson Cancer Research Center
Richard A. Kronmal*
Affiliation:
University of Washington
*
∗Postal address: Department of Biostatistics, SC–32, University of Washington, Seattle, WA 98195, U.S.A.
∗Postal address: Department of Biostatistics, SC–32, University of Washington, Seattle, WA 98195, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Abstract

We obtain a representation of an arbitrary discrete distribution with n mass points by an equiprobable mixture of r distributions, each of which has no more than a (≧2) mass points, where r is the smallest integer greater than or equal to (n – 1)/(a – 1). An application to the generation of discrete random variables on a computer is described, which has as an important special case Walker's (1977) alias method.

Keywords

REPRESENTATIONSDISCRETE DISTRIBUTIONEQUIPROBABLE MIXTURERANDOM NUMBER GENERATIONMONTE CARLOALIAS METHOD
Type
Research Papers
Information
Journal of Applied Probability , Volume 17 , Issue 1 , March 1980 , pp. 102 - 111
Copyright
Copyright © Applied Probability Trust 1980 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ahrens, J. H. and Dieter, U. (1973) Non-uniform random numbers. Unpublished manuscript, Institut für Math. Statistik, Technische Hochschule in Graz, Austria.Google Scholar
Kinderman, A. J. and Ramage, J. G. (1976) Computer generation of normal random variables. J. Amer. Statist. Assoc. 71, 893–896.Google Scholar
Knuth, D. E. (1968) The Art of Computer Programming, Vol. 1. Fundamental Algorithms. Addison–Wesley, Reading, Mass.Google Scholar
Kronmal, R. A. and Peterson, A. V. Jr. (1978) On the alias method for generating random variables from a discrete distribution. Amer. Statistician 33, 214–218.Google Scholar
Marsaglia, G., Mclaren, M. D. G. and Bray, T. A. (1964) A fast procedure for generating normal random variables. Commun. ACM 7, 4–10.Google Scholar
Walker, A. J. (1977) An efficient method for generating distributions. ACM Trans. Math. Software 3, 253–256.Google Scholar