A balls and boxes Markov chain
Topic
Consider N boxes, each with R balls in. Each step, pick two boxes
uniformly at random. If the first box is not empty, move a ball from
the first box to the second. The empirical distribution tends to the
geometric law with mean R. We look at the time to convergence.
Speakers
This is a Past Event
Event Type
Scientific, Seminar
Date
September 12, 2007
Time
-
Location