The siblings of the coupon collector

DOI10.1137/S0040585X97T988733MaRDI QIDQ4580423zbMATH OpenOpenAlexWikidataFDO

Authors Aristides V. Doumas, Vassilis G. Papanicolaou

Publication date 15 August 2018

Published in Theory of Probability & Its Applications (Search for Journal in Brave)

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

zbMATH Keywords

hyperharmonic numberurn problemgeneralized Zipf lawgeneralized coupon collector's problemLambert serie

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Abstract: The following variant of the collector's problem has attracted considerable attention relatively recently (see, e.g., N. Pintacuda 1980, D. Foata H. Guo-Niu and B. Lass 2001, D. Foata and D. Zeilberger 2003, I. Adler, S. Oren and S. Ross 2003, and S. Ross 2010): There is one main collector who collects coupons. Assume there are $N$ different types of coupons with, in general, unequal occurring probabilities. When the main collector gets a "double", she gives it to her older brother; when this brother gets a "double", he gives it to the next brother, and so on. Hence, when the main collector completes her collection, the album of the $j$-th sibling, $j=2,3,dots$, will still have $U_j^N$ empty spaces. In this article we develop techniques of computing asymptotics of the average $E[U_j^N]$ of $U_j^N$ as $Nightarrowinfty,$ for a large class of families of coupon probabilities. We also give various illustrative examples.

Recommendations

• The collector's brotherhood problem using the Newman-Shepp symbolic method
• The coupon-collector's problem revisited
• A variation on the coupon collecting problem
• Some New Aspects of the Coupon Collector's Problem
• Some New Aspects of the Coupon Collector's Problem

Cites work

• scientific article; zbMATH DE number 5819433 (Why is no real title available?)
• scientific article; zbMATH DE number 2123129 (Why is no real title available?)
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• scientific article; zbMATH DE number 3782090 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A Bayesian peek into Feller volume. I
• Asymptotic Distributions for the Coupon Collector's Problem
• Asymptotics of the rising moments for the coupon collector's problem
• General asymptotic estimates for the coupon collector problem
• Introduction to probability models
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• On Cartophily and Motor Cars
• On the asymptotic behaviour of the number of trials necessary to complete a set with random selection
• The Double Dixie Cup Problem
• The Generalised Coupon Collector Problem
• The collector's brotherhood problem using the Newman-Shepp symbolic method
• The coupon collector's problem revisited: asymptotics of the variance
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• The coupon-collector's problem revisited
• The hyperharmonic numbers and the phratry of the coupon collector
• The weighted words collector

Cited in

(8)

• scientific article; zbMATH DE number 17395 (Why is no real title available?)
• Uniform versus Zipf distribution in a mixing collection process
• Collecting coupons is faster with friends
• On the minimum of independent collecting processes via the Stirling numbers of the second kind
• The logarithmic Zipf law in a general urn problem
• scientific article; zbMATH DE number 1902519 (Why is no real title available?)
• The coupon-collector's problem revisited
• Some New Aspects of the Coupon Collector's Problem

This page was built for publication: The siblings of the coupon collector

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