Clumsy and Careless: Stationary-Entry Flux in Non-monotone Coupon Collectors
AI总结 本文研究了三种非单调优惠券收集模型,从稳态进入视角出发,探讨其完成时间的统计特性。作者提出了一个有限稳态进入定理,证明了在满足一定条件时,完成时间服从指数分布。针对不同模型,如重置按钮模型、笨拙收集者和事后疏忽收集者,分别推导了稳态进入流的精确表达式,并展示了标准化完成时间的极限分布为指数分布,而非传统的Gumbel分布,揭示了高尾部进入机制在这些模型中的主导作用。
Comments 48 pages, 0 figures