Random-Allocation and Urn Models

Date

Authors

Gani, Joseph

Journal Title

Journal ISSN

Volume Title

Publisher

Applied Probability Trust

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 are given for the case where there are two types of compartment and for the case where there are two types of ball. Some comments are offered on the Frobenius-Harper property of PGFs.

Description

Citation

Source

Journal of Applied Probability

Book Title

Entity type

Access Statement

License Rights

Restricted until