Markus Kuba ; Alois Panholzer - On death processes and urn models

dmtcs:2981 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) - https://doi.org/10.46298/dmtcs.2981
On death processes and urn modelsArticle

Authors: Markus Kuba 1,2; Alois Panholzer 1

  • 1 Institut für Diskrete Mathematik und Geometrie [Wien]
  • 2 Institut für Angewandte Mathematik & Naturwissenschaften [Wien]

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.

https://doi.org/10.46298/dmtcs.2981
Source: HAL:hal-01197239v1
Volume: DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Section: Proceedings
Published on: January 1, 2012
Imported on: January 31, 2017
Keywords: Urn models,Generating functions,Limiting distribution MSC2000 05A15,60F05,05C05,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 175 times.
This article's PDF has been downloaded 243 times.