Author:
Doumas Aristides V.,Papanicolaou Vassilis G.
Abstract
The origin of power-law behavior (also known variously as Zipf’s law) has been a topic of debate in the scientific community for more than a century. Power laws appear widely in physics, biology, earth and planetary sciences, economics and finance, computer science, demography and the social sciences. In a highly cited article, Mark Newman [Contemp. Phys. 46 (2005) 323–351] reviewed some of the empirical evidence for the existence of power-law forms, however underscored that even though many distributions do not follow a power law, quite often many of the quantities that scientists measure are close to a Zipf law, and hence are of importance. In this paper we engage a variant of Zipf’s law with a general urn problem. A collector wishes to collect m complete sets of N distinct coupons. The draws from the population are considered to be independent and identically distributed with replacement, and the probability that a type-j coupon is drawn is denoted by pj, j = 1, 2, …, N. Let Tm(N) the number of trials needed for this problem. We present the asymptotics for the expectation (five terms plus an error), the second rising moment (six terms plus an error), and the variance of Tm(N) (leading term) as N →∞, when
pj = aj / ∑j=2N+1aj, where aj = (ln j)−p, p > 0.
Moreover, we prove that Tm(N) (appropriately normalized) converges in distribution to a Gumbel random variable. These “log-Zipf” classes of coupon probabilities are not covered by the existing literature and the present paper comes to fill this gap. In the spirit of a recent paper of ours [ESAIM: PS 20 (2016) 367–399] we enlarge the classes for which the Dixie cup problem is solved w.r.t. its moments, variance, distribution.
Subject
Statistics and Probability
Reference22 articles.
1. Bender C.M. and
Orszag S.A.,
Advanced Mathematical Methods for Scientists and Engineers I: Asymptotic Methods and Perturbation Theory.
Springer-Verlag,
New York
(1999).
2. General asymptotic estimates for the Coupon Collector Problem
3. On the asymptotic behavior of the number of trials necessary to complete a set with random selection
4. de Bruijn N.G.,
Asymptotic Methods in Analysis, second edition.
North Holland,
Amsterdam
(1961).
5. Diaconis P. and
Holmes S.,
A Bayesian peek into Feller volume I, in Vol. 64, No. 3, In
Memory of D. Basu, Part 2
(2002) 820–841.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献