scholarly journals The Coupon Collector's Problem Revisited: Asymptotics of the Variance

2012 ◽  
Vol 44 (1) ◽  
pp. 166-195 ◽  
Author(s):  
Aristides V. Doumas ◽  
Vassilis G. Papanicolaou
Keyword(s):  
Large Class ◽  
Limit Distribution ◽  
Limit Theorems ◽  
Gumbel Distribution ◽  
Coupon Collector’S Problem ◽  
Second Moments ◽  
General Limit ◽  
Coupon Collector's Problem

We develop techniques for computing the asymptotics of the first and second moments of the number TN of coupons that a collector has to buy in order to find all N existing different coupons as N → ∞. The probabilities (occurring frequencies) of the coupons can be quite arbitrary. From these asymptotics we obtain the leading behavior of the variance V[TN] of TN (see Theorems 3.1 and 4.4). Then, we combine our results with the general limit theorems of Neal in order to derive the limit distribution of TN (appropriately normalized), which, for a large class of probabilities, turns out to be the standard Gumbel distribution. We also give various illustrative examples.

scholarly journals The Coupon Collector's Problem Revisited: Asymptotics of the Variance

2012 ◽  
Vol 44 (01) ◽  
pp. 166-195 ◽  
Author(s):  
Aristides V. Doumas ◽  
Vassilis G. Papanicolaou
Keyword(s):  
Large Class ◽  
Limit Distribution ◽  
Limit Theorems ◽  
Gumbel Distribution ◽  
Coupon Collector’S Problem ◽  
Second Moments ◽  
General Limit ◽  
Coupon Collector's Problem

We develop techniques for computing the asymptotics of the first and second moments of the number T N of coupons that a collector has to buy in order to find all N existing different coupons as N → ∞. The probabilities (occurring frequencies) of the coupons can be quite arbitrary. From these asymptotics we obtain the leading behavior of the variance V[T N ] of T N (see Theorems 3.1 and 4.4). Then, we combine our results with the general limit theorems of Neal in order to derive the limit distribution of T N (appropriately normalized), which, for a large class of probabilities, turns out to be the standard Gumbel distribution. We also give various illustrative examples.

Limit Theorems for an Extended Coupon Collector's Problem and for Successive Subsampling with Varying Probabilites*

1980 ◽  
Vol 29 (3-4) ◽  
pp. 113-132 ◽  
Author(s):  
Pranab Kumar Sen
Keyword(s):  
Asymptotic Normality ◽  
Limit Theorems ◽  
Finite Population ◽  
Waiting Times ◽  
Invariance Principles ◽  
Weak Invariance ◽  
Coupon Collector’S Problem ◽  
Asymptotic Distribution Theory ◽  
Multistage Sampling ◽  
Coupon Collector's Problem

Asymptotic normality as well as some weak invariance principles for bonus sums and waiting times in an extended coupon collector's problem are considered and incorporated in the study of the asymptotic distribution theory of estimators of (finite) population totals in successive sub-sampling (or multistage sampling) with varying probabilities (without replacement). Some applications of these theorems are also considered.

New limit results related to the coupon collector’s problem

2018 ◽  
Vol 55 (1) ◽  
pp. 115-140
Author(s):  
Lenka Glavaš ◽  
Pavle Mladenović
Keyword(s):  
State Space ◽  
Point Process ◽  
Limit Theorems ◽  
Point Processes ◽  
Random Measure ◽  
Rates Of Convergence ◽  
The State ◽  
Coupon Collector’S Problem ◽  
Coupon Collector's Problem ◽  
Positive Integers

We study point processes associated with coupon collector’s problem, that are defined as follows. We draw with replacement from the set of the first n positive integers until all elements are sampled, assuming that all elements have equal probability of being drawn. The point process we are interested in is determined by ordinal numbers of drawing elements that didn’t appear before. The set of real numbers is considered as the state space. We prove that the point process obtained after a suitable linear transformation of the state space converges weakly to the limiting Poisson random measure whose mean measure is determined. We also consider rates of convergence in certain limit theorems for the problem of collecting pairs.

Threshold limit theorems for some epidemic processes

1980 ◽  
Vol 12 (02) ◽  
pp. 319-349 ◽  
Author(s):  
Bengt Von Bahr ◽  
Anders Martin-Löf
Keyword(s):  
Limit Distribution ◽  
Limit Theorems ◽  
Polymerization Process ◽  
Connected Components ◽  
Critical Threshold ◽  
Infected Person ◽  
Initial Number ◽  
Total Size ◽  
Frost Model ◽  
Healthy Persons

The Reed–Frost model for the spread of an infection is considered and limit theorems for the total size, T, of the epidemic are proved in the limit when n, the initial number of healthy persons, is large and the probability of an encounter between a healthy and an infected person per time unit, p, is λ/n. It is shown that there is a critical threshold λ = 1 in the following sense, when the initial number of infected persons, m, is finite: If λ ≦ 1, T remains finite and has a limit distribution which can be described. If λ > 1 this is still true with a probability σ m < 1, and with probability 1 – σ m T is close to n(1 – σ) and has an approximately Gaussian distribution around this value. When m → ∞ also, only the Gaussian part of the limit distribution is obtained. A randomized version of the Reed–Frost model is also considered, and this allows the same result to be proved for the Kermack–McKendrick model. It is also shown that the limit theorem can be used to study the number of connected components in a random graph, which can be considered as a crude description of a polymerization process. In this case polymerization takes place when λ > 1 and not when λ ≦ 1.

scholarly journals Distribution of Maximal Luminosity of Galaxies in the Sloan Digital Sky Survey

2014 ◽  
Vol 10 (S306) ◽  
pp. 351-354
Author(s):  
E. Regős ◽  
A. Szalay ◽  
Z. Rácz ◽  
M. Taghizadeh ◽  
K. Ozogany
Keyword(s):  
Limit Distribution ◽  
Finite Size ◽  
Gumbel Distribution ◽  
Sloan Digital Sky Survey ◽  
Extreme Value Statistics ◽  
Independent Variables ◽  
Sky Survey ◽  
The Press ◽  
Galaxy Sample ◽  
Good Agreement

AbstractExtreme value statistics (EVS) is applied to the pixelized distribution of galaxy luminosities in the Sloan Digital Sky Survey (SDSS). We analyze the DR8 Main Galaxy Sample (MGS) as well as the Luminous Red Galaxy Sample (LRGS). A non-parametric comparison of the EVS of the luminosities with the Fisher-Tippett-Gumbel distribution (limit distribution for independent variables distributed by the Press-Schechter law) indicates a good agreement provided uncertainties arising both from the finite size of the samples and from the sample size distribution are accounted for. This effectively rules out the possibility of having a finite maximum cutoff luminosity.

Limit theorems for random mating in infinite populations

1966 ◽  
Vol 3 (01) ◽  
pp. 94-114 ◽  
Author(s):  
B. E. Ellison
Keyword(s):  
Limit Distribution ◽  
Limit Theorems ◽  
Random Mating ◽  
Limit Distributions ◽  
Infinite Population ◽  
The Law

This paper is concerned with the distribution of “types” of individuals in an infinite population after indefinitely many nonoverlapping generations of random mating. The absence of selection and mutation is assumed. The probabilistic law which governs the production of an offspring may be asymmetrical with respect to the “sexes” of the two parents, but the law is assumed to apply independently of the “sex” of the offspring. The question of the existence of a limit distribution of types, the rate at which a limit distribution is approached, and properties of limit distributions are treated.

Sign in / Sign up

Export Citation Format

Share Document