中文

Bernoulli--Laplace 瓮模型的极限轮廓

概率论 2024-09-13 v1 组合数学

摘要

我们分析了 Bernoulli--Laplace 瓮模型向平衡态的收敛:初始时,一个瓮包含 kk 个红球,第二个瓮包含 nkn-k 个蓝球;在每一步中,均匀随机选取一对球并交换它们的位置。已知当 1k12n1 \ll k \le \tfrac12 n 时,截断现象发生在 12nlogmin{k,n}\tfrac12 n \log \min\{k, \sqrt n\} 处,窗口尺度为 nn。我们通过确定极限轮廓对此进行了细化:存在一个函数 Φ\Phi,使得 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. 我们的主要技术贡献(具有独立意义)是在 knk \gg \sqrt n 时,用 R\mathbb R 上的扩散过程来近似一个重缩放链,并利用其作为高斯过程的显式分布律。

关键词

引用

@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}
}

备注

19 pages