On coupon collector's and Dixie cup problems under fixed and random sample size sampling schemes

DOI10.1007/S10463-016-0578-5MaRDI QIDQ1680802zbMATH OpenOpenAlexFDO

Authors James C. Fu, Wan-Chen Lee

Publication date 16 November 2017

Published in Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10463-016-0578-5

zbMATH Keywords

finite Markov chain imbeddingcoupon collector's problemsDixie cup problems

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Recommendations

• A survey of the coupon collector's problem with random sample sizes
• New limit results related to the coupon collector’s problem
• Coupon collector's problem and generalized Pareto distributions
• Coupon collector's problems with statistical applications to rankings
• A survey of random processes with reinforcement
• Methods for Studying Generalized Birthday and Coupon Collection Problems
• On discrete distributions generated from drawing balls with bivariate labels

Cites work

• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• Approximate probabilities for runs and patterns in i.i.d. and Markov-dependent multistate trials
• Distribution Theory of Runs: A Markov Chain Approach
• Distribution theory of runs and patterns and its applications. A finite Markov chain imbedding approach
• Dixie cups: sampling with replacement from a finite population
• How many iid samples does it take to see all the balls in a box?
• How many samples does it take to see all the balls in an urn?
• On the number of i.i.d. samples required to observe all of the balls in an urn
• The Double Dixie Cup Problem
• The coupon subset collection problem

Cited in

(7)

• Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings
• Convergence of point processes associated with coupon collector's and Dixie cup problems
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• On homogeneous multivariate distributions in random occupancy models and their applications
• A survey of the coupon collector's problem with random sample sizes
• Two Poisson limit theorems for the coupon collector's problem with group drawings
• Dixie cups: sampling with replacement from a finite population

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: On coupon collector's and Dixie cup problems under fixed and random sample size sampling schemes

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