Generalized Coupon Collection: The Superlinear Case

DOI10.1239/jap/1300198144zbMath1213.60050MaRDI QIDQ5391091

Robert T. Smythe

Publication date: 5 April 2011

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

Full work available at URL: https://doi.org/10.1239/jap/1300198144

zbMATH Keywords

central limit theorem; martingale; coupon collection; urn model; occupancy problem; Poisson limit

Mathematics Subject Classification ID

60G42: Martingales with discrete parameter

60F05: Central limit and other weak theorems

05A05: Permutations, words, matrices

60C05: Combinatorial probability

Related Items

Two poisson limit theorems for the coupon collector’s problem with group drawings, An urn model for population mixing and the phases within, Asymptotics of multivariate contingency tables with fixed marginals, Coupon subset collection problem with quotas, On the Joint Behavior of Types of Coupons in Generalized Coupon Collection

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How many samples does it take to see all the balls in an urn?
• Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
• How many iid samples does it take to see all the balls in a box?
• A survey of the coupon collector's problem with random sample sizes
• On the calculation of the power of the test of empty boxes
• The coupon subset collection problem
• Gaussian phases in generalized coupon collection
• Limiting Distributions in Some Occupancy Problems
• The collector's problem with group drawings
• Limit Distributions of Random Variables Associated with Long Duplications in a Sequence of Independent Trials
• A Poisson Limit Theorem in the Scheme of Group Disposal Paricles
• Asymptotic normality in a coupon collector's problem
• Limit Theorems for Some Occupancy and Sequential Occupancy Problems