基于 Wormald 微分方程方法的优惠券收集过程的收敛性
概率论
2019-12-06 v1
摘要
用某个微分方程的解来近似随机过程的轨迹，在概率、计算机科学和组合数学领域被广泛使用。本文通过最初由 Wormald(1995) 提出、并由 Warnke(2019) 改进的微分方程技术，研究了优惠券收集过程的收敛性。换言之，我们给出了一种分析经典优惠券收集者问题的新方法，并在收集过程中跟踪所有优惠券。
引用
@article{arxiv.1912.02582,
title = {Convergence of Coupon Collecting Process via Wormald's Differential Equation Method},
author = {Anshui Li and Yong Chen},
journal= {arXiv preprint arXiv:1912.02582},
year = {2019}
}