Coupon collector problem for non-uniform coupons and random quotas
type: Item
instance of: scholarly article
title: Coupon collector problem for non-uniform coupons and random quotas
zbMATH Open document ID: 1267.05288
author: Nathan B. Shank
author: Hannah Yang
published in: The Electronic Journal of Combinatorics
publication date: 2013-06-07T00:00:00Z
full work available at URL: v20i2p33
review text: Summary: We extend the classical coupon collector problem to find the expected number of selections needed to collect \(m_i\) (possible random) copies of coupon \(i\), when the distribution of the coupons is not necessarily equally likely. Upper and lower bounds which provide limiting asymptotics are also obtained for the expected number of selections needed to fulfill a random quota for each coupon.
Mathematics Subject Classification ID: 05D40
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 6171948
zbMATH Keywords: coupon collector
zbMATH Keywords: probability
zbMATH Keywords: random quota
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6171948