On death processes and urn models - Archive ouverte HAL
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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAQ0103.pdf (348.6 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01197239

Soumis le : vendredi 11 septembre 2015-12:55:01

Dernière modification le : jeudi 14 mars 2024-03:10:58

Archivage à long terme le : mardi 29 décembre 2015-00:35:15

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
71 Consultations
949 Téléchargements

Altmetric

Partager

More