M balls are initially distributed among m urns. At each stage one of the balls is selected at...

Description

New solution updates


Question

M balls are initially distributed among m urns. At each stage one of the balls is selected at random, taken from whichever urn it is in, and then placed, at random, in one of the other M ? 1 urns. Consider the Markov chain whose state at any time is the vector (n 1 , . . . , nm) where n i denotes the number of balls in urn i. Guess at the limiting probabilities for this Markov chain and then verify your guess and show at the same time that the Markov chain is time reversible. Sep 15 2014 06:32 AM

 

Solution ID:609228 | This paper was updated on 26-Nov-2015

Price : $24
SiteLock