DMTCS Proceedings, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities

Font Size:  Small  Medium  Large

Samples of geometric random variables with multiplicity constraints

Margaret Archibald, Arnold Knopfmacher

Abstract


We investigate the probability that a sample Γ=(Γ1,Γ2,…,Γn) of independent, identically distributed random variables with a geometric distribution has no elements occurring exactly j times, where j belongs to a specified finite `forbidden set' A of multiplicities. Specific choices of the set A enable one to determine the asymptotic probabilities that such a sample has no variable occuring with multiplicity b, or which has all multiplicities greater than b, for any fixed integer b≥1.

Full Text: PDF

Valid XHTML 1.0 Transitional