1 research outputs found
Cutoff in the Bernoulli-Laplace Model With Unequal Colors and Urn Sizes
We consider a generalization of the Bernoulli-Laplace model in which there
are two urns and total balls, of which are red and white, and
where the left urn holds balls. At each time increment, balls are
chosen uniformly at random from each urn and then swapped. This system can be
used to model phenomena such as gas particle interchange between containers or
card shuffling. Under a reasonable set of assumptions, we bound the mixing time
of the resulting Markov chain asymptotically in with cutoff at
and constant window. Among other techniques, we employ the spectral analysis of
arXiv:0906.4242 on the Markov transition kernel and the chain coupling tools of
arXiv:2203.08647 and arXiv:1606.01437