English

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 kk red balls and a second nkn-k blue balls; in each step, a pair of balls is chosen uniform and their locations are switched. Cutoff is known to occur at 12nlogmin{k,n}\tfrac12 n \log \min\{k, \sqrt n\} with window order nn whenever 1k12n1 \ll k \le \tfrac12 n. We refine this by determining the limit profile: a function Φ\Phi such that dTV(12nlogmin{k,n}+θn)Φ(θ)asnfor allθR. d_\mathsf{TV}\bigl( \tfrac12 n \log \min\{k, \sqrt n\} + \theta n \bigr) \to \Phi(\theta) \quad\text{as}\quad n \to \infty \quad\text{for all}\quad \theta \in \mathbb R. Our main technical contribution, of independent interest, approximates a rescaled chain by a diffusion on R\mathbb R when knk \gg \sqrt n, 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

R2 v1 2026-06-28T18:42:17.032Z