Geodesic
Classification of large Pólya-Eggenberger urns with regard to their asymptotics
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

This article deals with Pólya generalized urn models with constant balance in any dimension. It is based on the algebraic approach of Pouyanne (2005) and classifies urns having "large'' eigenvalues in five classes, depending on their almost sure asymptotics. These classes are described in terms of the spectrum of the urn's replacement matrix and examples of each case are treated. We study the cases of so-called cyclic urns in any dimension and $m$-ary search trees for $m \geq 27$. 
@article{DMTCS_2005_special_249_a32,
     author = {Pouyanne, Nicolas},
     title = {Classification of large {P\'olya-Eggenberger} urns with regard to their asymptotics},
     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.3384},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3384/}
}
TY  - JOUR
AU  - Pouyanne, Nicolas
TI  - Classification of large Pólya-Eggenberger urns with regard to their asymptotics
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.3384/
DO  - 10.46298/dmtcs.3384
LA  - en
ID  - DMTCS_2005_special_249_a32
ER  - 
%0 Journal Article
%A Pouyanne, Nicolas
%T Classification of large Pólya-Eggenberger urns with regard to their asymptotics
%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.3384/
%R 10.46298/dmtcs.3384
%G en
%F DMTCS_2005_special_249_a32
Pouyanne, Nicolas. Classification of large Pólya-Eggenberger urns with regard to their asymptotics. 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.3384. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3384/

Cité par Sources :