Urns with simultaneous drawing

preprint2012arXivOpen access

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)k∈N(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 ∑0∞wk−1<∞\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 d∈Nd\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)k∈N(w_k)_{k\in\N} is non-decreasing.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.