Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On death processes a ...
Conference paper

On death processes and urn models

Markus Kuba (1) (2), Alois Panholzer (1)
(1) Institut für Diskrete Mathematik und Geometrie [Wien]
(2) Institut für Angewandte Mathematik & Naturwissenschaften [Wien]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Proceedings
DOI
10.46298/dmtcs.2981
License
https://about.hal.science/hal-authorisation-v1
Indicators
567
Views
1180
Downloads

On death processes and urn models

Markus Kuba (1) (2), Alois Panholzer (1)
(1) Institut für Diskrete Mathematik und Geometrie [Wien]
(2) Institut für Angewandte Mathematik & Naturwissenschaften [Wien]
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.
Keywords
  • [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]
  • Urn models
  • Generating functions
  • Limiting distribution MSC2000 05A15
  • 60F05
  • 05C05
Cited by

Source: OpenCitations

  • On moment sequences and mixed Poisson distributions

    Probability Surveys

    Authors : Markus Kuba ORCID, Alois Panholzer ORCID

    Journal reference : Volume 13, 2016, pp.

    DOI : 10.1214/14-ps244

  • Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions

    The Annals of Applied Probability

    Authors : Cyril Banderier ORCID, Markus Kuba ORCID, Michael Wallner ORCID

    Journal reference : Volume 34, 2024, pp.

    DOI : 10.1214/24-aap2076
Preview
Loading PDF preview...