Cutoff in the Bernoulli-Laplace Model With Unequal Colors and Urn Sizes
Probability
2023-08-21 v1 Combinatorics
Abstract
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.
Keywords
Cite
@article{arxiv.2308.08676,
title = {Cutoff in the Bernoulli-Laplace Model With Unequal Colors and Urn Sizes},
author = {Thomas Griffin and Bailey Hall and Jackson Hebner and David Herzog and Denis Selyuzhitsky and Kevin Wong and John Wright},
journal= {arXiv preprint arXiv:2308.08676},
year = {2023}
}