Limit laws for a class of diminishing urn models. - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2007

Limit laws for a class of diminishing urn models.

Résumé

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 (206.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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⟩

Collections

TDS-MACS
76 Consultations
662 Téléchargements

Altmetric

Partager

More