Research Report SRR03-004

Random Allocation and Urn Models

Joe Gani

Abstract: We review some urn and random allocation models, mostly using probability generating function (pgf) methods. We begin by formulating a basic problem which can be thought of as either an urn or a random allocation model; a pgf solution to it is outlined. When the compartments in the latter model are no longer homogeneous, the multivariate pgf can still be derived, though the algebra becomes cumbersome. Some results for two types of compartment are given, as are also results for two types of balls. Some comments are offered on the Frobenius-Harper property of pgfs.

AMS Classification: Primary 60G20, Secondary 92C60
Date: 7 May 2003

Download paper:

PDF file (166K)

This service is maintained by the Mathematical Sciences Institute (MSI)
Comments to webmaster@maths.anu.edu.au URL: http://wwwmaths.anu.edu.au/