用Wormald微分方程方法求解息票收集过程的收敛性
Convergence of Coupon Collecting Process via Wormald's Differential Equation Method
摘要:
用解某个微分方程来逼近随机过程的轨迹,在概率论、计算机科学和组合数学等领域有着广泛的应用。本文通过最初在Wormald(1995)中提出并在Warnke(2019)中修改的微分方程技术研究了息票收集过程的收敛性。换句话说,我们提供了一个新的方法来分析经典的优惠券收集器的问题,并跟踪所有的优惠券在收集过程中。
英文摘要:
To approximate the trajectories of a stochastic process by the solution of some differential equation is widely used in the fields of probability, computer science and combinatorics. In this paper, the convergence of coupon collecting processes is studied via the differential equation techniques originally proposed in Wormald(1995) and modified in Warnke(2019). In other words, we give a novel approach to analysis the classical coupon collector's problem and keep track of all coupons in the process of collecting.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。