Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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$.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184219
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 13, 2015 - 1:34:55 PM
Last modification on : Saturday, May 1, 2021 - 3:39:40 AM
Long-term archiving on: : Saturday, November 14, 2015 - 10:23:57 AM

File

dmAD0125.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184219, version 1

Citation

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. ⟨hal-01184219⟩

Share

Metrics

Record views

144

Files downloads

445