Hostname: page-component-76fb5796d-vfjqv Total loading time: 0 Render date: 2024-04-26T13:04:23.927Z Has data issue: false hasContentIssue false

Probabilistic Transforms for Combinatorial Urn Models

Published online by Cambridge University Press:  24 September 2004

O. MILENKOVIC
Affiliation:
Electrical and Computer Engineering Department, University of Colorado, Boulder, USA (e-mail: milenkov@schof.colorado.edu)
K. J. COMPTON
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA (e-mail: kjc@eecs.umich.edu)

Abstract

In this paper, we present several probabilistic transforms related to classical urn models. These transforms render the dependent random variables describing the urn occupancies into independent random variables with appropriate distributions. This simplifies the analysis of a large number of problems for which a function under investigation depends on the urn occupancies. The approach used for constructing the transforms involves generating functions of combinatorial numbers characterizing the urn distributions. We also show, by using Tauberian theorems derived in this paper, that under certain simple conditions the asymptotic expressions of target functions in the transform domain and in the inverse–transform domain are identical. Therefore, asymptotic information about certain statistics can be obtained without evaluating the inverse transform.

Type
Paper
Copyright
© 2004 Cambridge University Press

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.)