On death processes and urn models - Archive ouverte HAL Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2012

On death processes and urn models

Abstract

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
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
57 View
785 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More