球与箱的遗忘性
概率论
2012-05-16 v2 组合数学
摘要
我们求出了 n 个标号箱中放置 m 个球的两种构型分布之间的渐近全变距离：在第一种分布中，每个球被均匀随机地放入一个箱中；在第二种分布中，k 个球以任意但固定的方式放置，剩余的 m-k 个球均匀随机地放置。
引用
@article{arxiv.1004.5373,
title = {The Forgetfulness of Balls and Bins},
author = {William Perkins},
journal= {arXiv preprint arXiv:1004.5373},
year = {2012}
}
备注
20 pages