Limit Profile for the Bernoulli--Laplace Urn
Probability
2024-09-13 v1 Combinatorics
Abstract
We analyse the convergence to equilibrium of the Bernoulli--Laplace urn model: initially, one urn contains red balls and a second blue balls; in each step, a pair of balls is chosen uniform and their locations are switched. Cutoff is known to occur at with window order whenever . We refine this by determining the limit profile: a function such that Our main technical contribution, of independent interest, approximates a rescaled chain by a diffusion on when , and uses its explicit law as a Gaussian process.
Cite
@article{arxiv.2409.07900,
title = {Limit Profile for the Bernoulli--Laplace Urn},
author = {Sam Olesker-Taylor and Dominik Schmid},
journal= {arXiv preprint arXiv:2409.07900},
year = {2024}
}
Comments
19 pages