English

Analyzing Generalized P\'olya Urn Models using Martingales, with an Application to Viral Evolution

Applications 2024-01-02 v2

Abstract

The randomized play-the-winner (RPW) model is a generalized P\'olya Urn process with broad applications ranging from clinical trials to molecular evolution. We derive an exact expression for the variance of the RPW model by transforming the P\'olya Urn process into a martingale, correcting an earlier result of Matthews and Rosenberger (1997). We then use this result to approximate the full probability mass function of the RPW model for certain parameter values relevant to genetic applications. Finally, we fit our model to genomic sequencing data of SARS-CoV-2, demonstrating a novel method of estimating the viral mutation rate that delivers comparable results to existing scientific literature.

Cite

@article{arxiv.2306.17375,
  title  = {Analyzing Generalized P\'olya Urn Models using Martingales, with an Application to Viral Evolution},
  author = {Ivan Specht and Michael Mitzenmacher},
  journal= {arXiv preprint arXiv:2306.17375},
  year   = {2024}
}

Comments

27 pages, 2 figures

R2 v1 2026-06-28T11:18:34.719Z