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

James C. Fu () and Wan-Chen Lee ()
Additional contact information
James C. Fu: University of Manitoba
Wan-Chen Lee: Health Canada

Annals of the Institute of Statistical Mathematics, 2017, vol. 69, issue 5, No 9, 1129-1139

Abstract: Abstract Suppose an urn contains m distinct coupons, labeled from 1 to m. A random sample of k coupons is drawn without replacement from the urn, numbers are recorded and the coupons are then returned to the urn. This procedure is done repeatedly and the sample sizes are independently identically distributed. Let W be the total number of random samples needed to see all coupons at least l times $$(l \ge 1)$$ ( l ≥ 1 ) . Recently, for $$l=1$$ l = 1 , the approximation for the first moment of the random variable W has been studied under random sample size sampling scheme by Sellke (Ann Appl Probab, 5:294–309, 1995). In this manuscript, we focus on studying the exact distributions of waiting times W for both fixed and random sample size sampling schemes given $$l \ge 1$$ l ≥ 1 . The results are further extended to a combination of fixed and random sample size sampling procedures.

Keywords: Coupon collector’s problems; Dixie cup problems; Finite Markov chain imbedding (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10463-016-0578-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aistmt:v:69:y:2017:i:5:d:10.1007_s10463-016-0578-5

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10463/PS2

DOI: 10.1007/s10463-016-0578-5

Access Statistics for this article

Annals of the Institute of Statistical Mathematics is currently edited by Tomoyuki Higuchi

More articles in Annals of the Institute of Statistical Mathematics from Springer, The Institute of Statistical Mathematics
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().