The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp

DOI10.1051/ps/2016016zbMath1355.60029arXiv1412.3626OpenAlexW2963270344MaRDI QIDQ2954242

Aristides V. Doumas, Vassilis G. Papanicolaou

Publication date: 12 January 2017

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

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

zbMATH Keywords

Gumbel distributionlimit distributioncoupon collector's problemurn problemsgeneralized Zipf lawdouble Dixie cup problemrising moments

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Related Items (7)

Antiduality and Möbius monotonicity: generalized coupon collector problem ⋮ The Siblings of the Coupon Collector ⋮ The number of K-tons in the coupon collector problem ⋮ The logarithmic Zipf law in a general urn problem ⋮ Sampling from a mixture of different groups of coupons ⋮ Uniform versus Zipf distribution in a mixing collection process ⋮ Computing absorbing times via fluid approximations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotics of the rising moments for the coupon collector's problem
• Limit theorems for some random variables associated with urn models
• Asymptotic miss ratios over independent references
• Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities
• General asymptotic estimates for the coupon collector problem
• On the asymptotic behaviour of the number of trials necessary to complete a set with random selection
• The Coupon Collector's Problem Revisited: Asymptotics of the Variance
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• The Double Dixie Cup Problem
• The Generalised Coupon Collector Problem
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• A generalization of a result of Erdös and Rényi

This page was built for publication: The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp