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

Classification of large Pólya-Eggenberger urns with regard to their asymptotics

Résumé

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$.
Fichier principal
Vignette du fichier
dmAD0125.pdf (164.66 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184219 , version 1 (13-08-2015)

Identifiants

Citer

Nicolas Pouyanne. Classification of large Pólya-Eggenberger urns with regard to their asymptotics. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.275-286, ⟨10.46298/dmtcs.3384⟩. ⟨hal-01184219⟩
84 Consultations
563 Téléchargements

Altmetric

Partager

More