Limit laws for a class of diminishing urn models.
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007).

Voir la notice de l'article provenant de la source Episciences

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$.
@article{DMTCS_2007_special_253_a1,
     author = {Kuba, Markus and Panholzer, Alois},
     title = {Limit laws for a class of diminishing urn models.},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)},
     year = {2007},
     doi = {10.46298/dmtcs.3519},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3519/}
}
TY  - JOUR
AU  - Kuba, Markus
AU  - Panholzer, Alois
TI  - Limit laws for a class of diminishing urn models.
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3519/
DO  - 10.46298/dmtcs.3519
LA  - en
ID  - DMTCS_2007_special_253_a1
ER  - 
%0 Journal Article
%A Kuba, Markus
%A Panholzer, Alois
%T Limit laws for a class of diminishing urn models.
%J Discrete mathematics & theoretical computer science
%D 2007
%V DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3519/
%R 10.46298/dmtcs.3519
%G en
%F DMTCS_2007_special_253_a1
Kuba, Markus; Panholzer, Alois. Limit laws for a class of diminishing urn models.. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007). doi : 10.46298/dmtcs.3519. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3519/

Cité par Sources :