Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-06-08T11:22:46.604Z Has data issue: false hasContentIssue false

On the Joint Behavior of Types of Coupons in Generalized Coupon Collection

Published online by Cambridge University Press:  04 January 2016

Hosam M. Mahmoud*
Affiliation:
The George Washington University
Robert T. Smythe*
Affiliation:
Oregon State University
*
Postal address: Department of Statistics, The George Washington University, Washington, DC 20052, USA. Email address: hosam@gwu.edu
∗∗ Postal address: Statistics Department, Oregon State University, Corvallis, Oregon 97331, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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 that 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.

Type
General Applied Probability
Copyright
© Applied Probability Trust 

References

De Moivre, A. (1718). The Doctrine of Chances. W. Pearfon, London (reprinted: Taylor & Francis, London, 1967).Google Scholar
Hall, P. and Heyde, C. C. (1980). Martingale Limit Theory and Its Applications. Academic Press, New York.Google Scholar
Kobza, J. E., Jacobson, S. H. and Vaughan, D. E. (2007). A survey of the coupon collector's problem with random sample sizes. Methodology Comput. Appl. Prob. 9, 573584.Google Scholar
Kolchin, V. F., Sevast'yanov, B. A. and Chistyakov, V. P. (1978). Random Allocations. John Wiley, New York.Google Scholar
Laplace, P. S. (1774). Mémoire sur les suites récurro-récurrents et leurs usages dans la théorie des hasards. Mém. Acad. R. Sci. Paris 6, 353371.Google Scholar
Mahmoud, H. M. (2010). Gaussian phases in generalized coupon collection. Adv. Appl. Prob. 42, 9941012.Google Scholar
Smythe, R. T. (2011). Generalized coupon collection: the superlinear case. J. Appl. Prob. 48, 189199.Google Scholar
Stadje, W. (1990). The collector's problem with group drawings. Adv. Appl. Prob. 22, 866882.Google Scholar
Stuart, A. and Ord, J. K. (1987). Kendall's Advanced Theory of Statistics, Vol. 1, 5th edn. Oxford University Press, New York.Google Scholar