Default

 

On the joint behavior of types of coupons in generalized coupon collection Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/defaults/p8418p077

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.

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.
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
Academic Affiliation
Series
Keyword
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2013-01-23T21:26:21Z (GMT). No. of bitstreams: 1 SmytheRobertStatisticsOnJointBehavior.pdf: 321800 bytes, checksum: 81c1be4bb21897a5e0d545f958d83f7d (MD5) Previous issue date: 2012-06
  • description.provenance : Submitted by Deanne Bruner (deanne.bruner@oregonstate.edu) on 2013-01-22T23:43:37Z No. of bitstreams: 1 SmytheRobertStatisticsOnJointBehavior.pdf: 321800 bytes, checksum: 81c1be4bb21897a5e0d545f958d83f7d (MD5)
  • description.provenance : Approved for entry into archive by Deanne Bruner(deanne.bruner@oregonstate.edu) on 2013-01-23T21:26:21Z (GMT) No. of bitstreams: 1 SmytheRobertStatisticsOnJointBehavior.pdf: 321800 bytes, checksum: 81c1be4bb21897a5e0d545f958d83f7d (MD5)

Relationships

Parents:

This work has no parents.

Items