English

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 nn total balls, of which rr are red and nrn - r white, and where the left urn holds mm balls. At each time increment, kk 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 nn with cutoff at logn\log{n} 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}
}