论文信息 - Analysis of some exactly solvable diminishing urn models

Analysis of some exactly solvable diminishing urn models

We study several exactly solvable Purn models with a diminishing character, namely, balls of a specified color, say x are completely drawn after a finite number of draws. The main quantity of interest here is the number of balls left when balls of color x are completely removed. We consider several diminishing urns studied previously in the literature such as the pills problem, the cannibal urns and the OK Corral problem, and derive exact and limiting distributions. Our approach is based on solving recurrences via generating functions and partial differential equations.

[1] B. Pittel,et al. An urn model for cannibal behavior , 1987, Journal of Applied Probability.

[2] Norman L. Johnson,et al. Urn models and their application , 1977 .

[3] The Ok Corral and the Power of the Law (A Curious Poisson‐Kernel Formula for a Parabolic Equation) , 1998 .

[4] J. Kingman. Martingales in the Ok Corral , 1999 .

[5] Philippe Flajolet,et al. Analytic Combinatorics , 2009 .

[6] Michael Taylor,et al. Partial Differential Equations I: Basic Theory , 1996 .

[7] J. Gabarró,et al. Analytic urns , 2004, math/0407098.

[8] D. A. Sprott. Urn Models and Their Application—An Approach to Modern Discrete Probability Theory , 1978 .

[9] G. M.,et al. Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[10] Philippe Flajolet,et al. Some exactly solvable models of urn process theory , 2006 .

[11] Svante Janson,et al. Functional limit theorems for multitype branching processes and generalized Pólya urns , 2004 .

[12] Helmut Prodinger,et al. The Pills Problem Revisited , 2003 .

[13] Samuel Kotz,et al. Advances in Urn Models during the Past Two Decades , 1997 .