The Generalised Coupon Collector Problem

DOI10.1239/JAP/1222441818MaRDI QIDQ3535625zbMATH OpenOpenAlexFDO

Authors Peter Neal

Publication date 13 November 2008

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

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

zbMATH Keywords

birthday problemcoupon collector problemPoisson convergence

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Extreme value theory; extremal stochastic processes (60G70)

Recommendations

• The coupon collector's problem revisited: asymptotics of the variance
• Some bounds on the coupon collector problem
• Asymptotic approximations for coupon collectors
• A generalized coupon collector problem
• General asymptotic estimates for the coupon collector problem

Cites work

• Asymptotics for the random coupon collector problem
• Extreme value distributions for random coupon collector and birthday problems
• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• Some properties of similar pairs

Cited in

(43)

• Limit distributions for the problem of collecting pairs
• On the optimality of coupon books
• General asymptotic estimates for the coupon collector problem
• Sampling from a mixture of different groups of coupons
• Uniform versus Zipf distribution in a mixing collection process
• Convergence of point processes associated with coupon collector's and Dixie cup problems
• Coupon collector's problem and generalized Pareto distributions
• The collector's brotherhood problem using the Newman-Shepp symbolic method
• An examination of the negative occupancy distribution and the coupon-collector distribution
• The coupon subset collection problem
• How many trials does it take to collect all different types of a population with probability p?
• The coupon collector's problem revisited: asymptotics of the variance
• On the joint behavior of types of coupons in generalized coupon collection
• New results on a generalized coupon collector problem using Markov chains
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• Gaussian phases in generalized coupon collection
• A generalized coupon collector problem
• Some bounds on the coupon collector problem
• Optimization results for a generalized coupon collector problem
• Omnibus sequences, coupon collection, and missing word counts
• A coupon collector's problem with bonuses
• Methods for Studying Generalized Birthday and Coupon Collection Problems
• scientific article; zbMATH DE number 3953937 (Why is no real title available?)
• The siblings of the coupon collector
• The sticker collector's problem
• scientific article; zbMATH DE number 1902519 (Why is no real title available?)
• scientific article; zbMATH DE number 1917750 (Why is no real title available?)
• Two Poisson limit theorems for the coupon collector's problem with group drawings
• Maximum of exponential random variables, Hurwitz's zeta function, and the partition function
• Analytical results for the distribution of cover times of random walks on random regular graphs
• The logarithmic Zipf law in a general urn problem
• Computing absorbing times via fluid approximations
• A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
• Generalized coupon collection: the superlinear case
• Antiduality and Möbius monotonicity: generalized coupon collector problem
• The number of K-tons in the coupon collector problem
• Approaching the coupon collector’s problem with group drawings via Stein’s method
• Bifurcations in the coupon collector's problem for two special discrete renewal processes and related aspects of the loss mass problem
• Waiting time for a small subcollection in the coupon collector problem with universal coupon
• A multiple coupon collection process and its Markov embedding structure
• Fast simulations of the multi-album collector
• On a generalisation of the coupon collector problem
• The VC-dimension of random subsets of finite groups

This page was built for publication: The Generalised Coupon Collector Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3535625)