Article

## On the joint behavior of types of coupons in generalized coupon collection

Public Deposited

https://ir.library.oregonstate.edu/concern/articles/p8418p077

## Descriptions

Attribute NameValues
Creator
Abstract
• The "coupon collection problem" refers to a class of occupancy problems, in which j identical items are distributed, independently and at random, to n cells, with no restrictions on multiple occupancy. Identifying the cells as coupons, a coupon is "collected" if the cell is occupied by one or more of the distributed items; thus some coupons may never be collected, whereas others may be collected once or twice or more. We call the number of coupons collected exactly r times coupons of type r. The coupon collection model we consider is general, in which a random number of purchases occurs at each stage of collecting a large number of coupons; the sample sizes at each stage are independent and identically distributed according to a sampling distribution. The joint behavior of the various types is an intricate problem. In fact, there is a variety of joint central limit theorems (and other limit laws) that arise according to the interrelation between the mean, variance, and range of the sampling distribution, and of course the phase (how far we are in the collection processes). According to an appropriate combination of the mean of the sampling distribution and the number of available coupons, the phase is sublinear, linear or superlinear. In the sublinear phase, the normalization that produces a Gaussian limit law for uncollected coupons can be used to obtain a multivariate central limit law for at most two other types - depending on the rates of growth of the mean and variance of the sampling distribution, we may have a joint central limit theorem between types 0 and 1, or between types 0, 1, and 2. In the linear phase we have a multivariate central limit theorem among the types 0, 1,..., k, for any fixed k.
• This is the author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Applied Probability Trust, The University, School Mathematics Statistics and can be found at: http://www.appliedprobability.org/content.aspx?Group=journals&Page=apjournals.
• Keywords: random structure, multivariate martingale, Urn model, phase transition, sampling, stochastic process, coupon collection, multivariate central limit theorem, phases
• Keywords: random structure, multivariate martingale, Urn model, phase transition, sampling, stochastic process, coupon collection, multivariate central limit theorem, phases
Resource Type
DOI
Date Available
Date Issued
Citation
• Mahmoud, H., & Smythe, R. (2012). ON THE JOINT BEHAVIOR OF TYPES OF COUPONS IN GENERALIZED COUPON COLLECTION. ADVANCES IN APPLIED PROBABILITY, 44(2), 429-451. doi: 10.1239/aap/1339878719
Journal Title
Journal Volume
• 44
Journal Issue/Number
• 2