The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

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

We consider a sequence of $n$ geometric random variables and interpret the outcome as an urn model. For a given parameter $m$, we treat several parameters like what is the largest urn containing at least (or exactly) $m$ balls, or how many urns contain at least $m$ balls, etc. Many of these questions have their origin in some computer science problems. Identifying the underlying distributions as (variations of) the extreme value distribution, we are able to derive asymptotic equivalents for all (centered or uncentered) moments in a fairly automatic way.
@article{DMTCS_2005_special_249_a6,
     author = {Louchard, Guy and Prodinger, Helmut and Ward, Mark Daniel},
     title = {The number of distinct values of some multiplicity in sequences of geometrically distributed random variables},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3358},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3358/}
}
TY  - JOUR
AU  - Louchard, Guy
AU  - Prodinger, Helmut
AU  - Ward, Mark Daniel
TI  - The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3358/
DO  - 10.46298/dmtcs.3358
LA  - en
ID  - DMTCS_2005_special_249_a6
ER  - 
%0 Journal Article
%A Louchard, Guy
%A Prodinger, Helmut
%A Ward, Mark Daniel
%T The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3358/
%R 10.46298/dmtcs.3358
%G en
%F DMTCS_2005_special_249_a6
Louchard, Guy; Prodinger, Helmut; Ward, Mark Daniel. The number of distinct values of some multiplicity in sequences of geometrically distributed random variables. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3358. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3358/

Cité par Sources :