A total of m white and m black balls are distributed among two urns, with each urn containing m balls. At each stage, a ball is randomly selected from each urn and
the two selected balls are interchanged. Letdenote the number of black balls in urn 1 after the
th interchange.
(a) Give the transition probabilities of the Markov chain,
.
(b) Without any computations, what do you think are the limiting probabilities
of this chain?
(c) Find the limiting probabilities and show that the stationary chain is time
reversible.
Attempted solution:
Transition probabilities
I think those are the transition probabilities. Whereis the current number of black balls.
I also know that in order to be time reversible I need the stationary distribution to satisfy:, where
is the stationary distribution.
Any assistance as to how I can guess the correct form of the solution based on intuition regarding this scenario would be helpful, thanks in advance.


LinkBack URL
About LinkBacks