English

Urns with simultaneous drawing

Probability 2012-01-18 v1

Abstract

In classical urn models, one usually draws one ball with replacement at each time unit and then adds one ball of the same colour. Given a weight sequence (wk)kN(w_k)_{k\in\N}, the probability of drawing a ball of a certain colour is proportional to wkw_k where kk is the number of balls of this colour. A classical result states that an urn fixates on one colour after a finite time if an only if 0wk1<\sum_{0}^\infty w_k^{-1} < \infty. In this paper we shall study the case when at each time unit we draw with replacement a number dNd\in\N of balls and then add dd new balls of matching colours. The main goal is to prove that the result in the case of maximal interaction generalizes assuming in addition that (wk)kN(w_k)_{k\in\N} is non-decreasing.

Keywords

Cite

@article{arxiv.1201.3495,
  title  = {Urns with simultaneous drawing},
  author = {Mickaël Launay},
  journal= {arXiv preprint arXiv:1201.3495},
  year   = {2012}
}

Comments

12 pages

R2 v1 2026-06-21T20:05:36.062Z