Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps
Probability
2020-02-25 v2 Combinatorics
Abstract
We study the mixing time of the Bernoulli--Laplace urn model, where . Consider two urns, each containing balls, so that when combined they have precisely red balls and white balls. At each step of the process choose uniformly at random balls from the left urn and balls from the right urn and switch them simultaneously. We show that if , this Markov chain exhibits mixing time cutoff at and window of the order . This is an extension of a classical theorem of Diaconis and Shahshahani who treated the case .
Cite
@article{arxiv.1805.07803,
title = {Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps},
author = {Alexandros Eskenazis and Evita Nestoridi},
journal= {arXiv preprint arXiv:1805.07803},
year = {2020}
}
Comments
To appear in Ann. Inst. Henri Poincar\'e Probab. Stat