Limit laws for a class of diminishing urn models. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2007

Limit laws for a class of diminishing urn models.


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$.
Fichier principal
Vignette du fichier
dmAH0126.pdf (233.93 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01184767 , version 1 (17-08-2015)



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, ⟨10.46298/dmtcs.3519⟩. ⟨hal-01184767⟩


51 View
481 Download



Gmail Facebook Twitter LinkedIn More