On death processes and urn models - 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 : 2012

On death processes and urn models

Résumé

We use death processes and embeddings into continuous time in order to analyze several urn models with a diminishing content. In particular we discuss generalizations of the pill's problem, originally introduced by Knuth and McCarthy, and generalizations of the well known sampling without replacement urn models, and OK Corral urn models.
Fichier principal
Vignette du fichier
dmAQ0103.pdf (348.6 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01197239 , version 1 (11-09-2015)

Identifiants

Citer

Markus Kuba, Alois Panholzer. On death processes and urn models. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.29-42, ⟨10.46298/dmtcs.2981⟩. ⟨hal-01197239⟩

Collections

TDS-MACS
73 Consultations
965 Téléchargements

Altmetric

Partager

More