National Technical University of Athens (NTUA)
Ασυμπτωτική συμπεριφορά των ροπών μιας κατηγορίας τυχαίων μεταβλητών
Abstract
dc:descriptionThis Ph.D. thesis deals with a famous Urn problem. We consider a population whose members are of N different types (e.g. colors, fish, baseball cards, viruses, ants, words, etc.). For 1 ≤ j ≤ N we denote by pj the probability that a member of the population is of type j, where pj > 0 and ΣN j=1 pj = 1: The members of the population are sampled independently with replacement and their types are recorded. The so-called “coupon collector problem” (CCP) deals with questions arising in the above procedure. Some key quantities are the moments of the number TN of trials it takes until all N types are detected (at least once), the variance, and (of course), the distribution of TN. Our work here is divided in three parts. In Part I we develop techniques of computing detailed asymptotics of the first and second moment of the random variable 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. Then, we combine our results with the general limit theorems of P. 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. In Part II, and for a large class of distributions, we arrive at the leading behavior of the rising moments of the random variable TN as N → ∞. We also present various illustrative examples. Finally, in Part III we present several general examples that illustrate the results of the previous chapters.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Doumas, Aristeidis
- Δούμας, Αριστείδης
Subjects
dc:subject × 4Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/35122