The Ehrenfest Urn

Level 5●●●●○ Hard~7 min

Problem

NN balls are split between two urns. At each step, one of the NN balls is chosen uniformly at random and moved to the other urn. Let the state be the number of balls in urn A. Find the stationary distribution. Is the chain reversible? What does this model illustrate physically?