Skip to Main content Skip to Navigation
Conference papers

Limit laws for a class of diminishing urn models.

Abstract : In this work we analyze a class of diminishing 2×2 Pólya-Eggenberger urn models with ball replacement matrix M given by $M= \binom{ -a \,0}{c -d}, a,d∈\mathbb{N}$ and $c∈\mathbb{N} _0$. We obtain limit laws for this class of 2×2 urns by giving estimates for the moments of the considered random variables. As a special instance we obtain limit laws for the pills problem, proposed by Knuth and McCarthy, which corresponds to the special case $a=c=d=1$. Furthermore, we also obtain limit laws for the well known sampling without replacement urn, $a=d=1$ and $c=0$, and corresponding generalizations, $a,d∈\mathbb{N}$ and $c=0$.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184767
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 4:58:42 PM
Last modification on : Thursday, May 11, 2017 - 1:02:51 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:14:29 PM

File

dmAH0126.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184767, version 1

Collections

Citation

Markus Kuba, Alois Panholzer. Limit laws for a class of diminishing urn models.. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.377-388. ⟨hal-01184767⟩

Share

Metrics

Record views

100

Files downloads

604