In the basic Pólya urn model, the urn contains x white and y black balls; one ball is drawn randomly from the urn and its color observed.

learn more… | top users | synonyms

1
vote
1answer
16 views

Counting Operations in the context of an Urn Problem

I was tasked with the following question, regarding the counting of operations in the pseudo code provided that has nested for loops: Let U ={B1,B2,...,Bn} with n >= 3. Interpret the following ...
1
vote
1answer
29 views

Resampling Probability

I've had a student working on some resampling problems. Here's a question I've posed to her: M consecutive draws of size K are taken from an urn with N balls. Balls are replaced between draws. ...
0
votes
2answers
29 views

Formula for urn model with replacement and “color switching”

I tried to figure out following problem, but failed :/ My best guess is that it somehow is a mixture of a binomial and a hypergeometric distribution: I have an urn with N white balls and 0 black ...
2
votes
1answer
106 views

Expected number of red balls removed from an urn before the first black ball

Question: An urn contains n+m balls of which n are red and m are black. They are withdrawn from the urn one at a time and without replacement. Let $X$ be the number of red balls removed before the ...
1
vote
0answers
51 views

Polya's urn model - limit distribution

Let an urn contain w white and b black balls. Draw a ball randomly from the urn and return it together with another ball of the same color. Let $b_n$ be the number of black balls and $w_n$ the number ...
0
votes
0answers
17 views

Aggregation Urn Distribution

I am trying to identify this distribution in terms of the number of balls, $n$, urns, $m$, and iterations, $i$. Before the first iteration each ball is independent. The first iteration consists of ...
0
votes
0answers
35 views

Match this urn problem to a distribution

An urn initially contains r red balls and b black balls. A holding area outside the urn initially contain no balls. Balls are randomly chosen from the urn and: the chosen ball and the balls in the ...
0
votes
0answers
39 views

A variation of Polya's urn

Polya's urn model is as follows: you have $a\in \mathbb{Z}_{>0}$ red balls and $b\in \mathbb{Z}_{>0}$ blue balls in a urn. Suppose you pick a red ball. Then you put back $c\in ...
1
vote
0answers
68 views

Multicolored Polya Eggenberger Urn distributions

From an urn containing 1 ball each of $n$ different colours, a ball is drawn, its colour noted and then it is returned to the urn along with $k$ balls of the same colour. what is the limit of the ...
2
votes
1answer
61 views

Number of draws to see every object at least once

I woke up this morning with the following question on my mind: What is (the distribution of) the number of draws you need to sample (with replacement) from an urn with $n$ distinct objects until you ...
2
votes
0answers
100 views

Equilibrium distributions for a finite urn scheme

Given an urn with $n$ (fixed) balls that can be red or black, and given two parameters $0 < p, \, q < 1$, keep doing the following: Flip a $p$-coin. If heads come up, remove a black ball or ...