On death processes and urn models - Inria - Institut national de recherche en sciences et technologies du numérique 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

INSMI TDS-MACS
52 View
675 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More