A Generalized Coupon Collector Problem

DOI10.1239/jap/1324046020zbMath1239.60030arXiv1010.5608OpenAlexW3104290553MaRDI QIDQ3108477

Weiyu Xu, A. Kevin Tang

Publication date: 4 January 2012

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.5608

zbMATH Keywords

state-space representationopportunistic schedulingcoupon collector problemexpected run

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70) Combinatorial probability (60C05) Stopping times; optimal stopping problems; gambling theory (60G40)

Related Items (1)

Two poisson limit theorems for the coupon collector’s problem with group drawings

Cites Work

• Unnamed Item
• Extreme value distributions for random coupon collector and birthday problems
• The collector's brotherhood problem using the Newman-Shepp symbolic method
• Martingale approach to the coupon collection problem
• The Double Dixie Cup Problem
• The Generalised Coupon Collector Problem
• Balanced Allocations
• Some New Aspects of the Coupon Collector's Problem

This page was built for publication: A Generalized Coupon Collector Problem