Back to search

National Technical University of Athens (NTUA)

Ασυμπτωτική συμπεριφορά των ροπών μιας κατηγορίας τυχαίων μεταβλητών

Abstract

dc:description

This 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 × 4

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/35122

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Doumas, Aristeidis; Δούμας, Αριστείδης. Ασυμπτωτική συμπεριφορά των ροπών μιας κατηγορίας τυχαίων μεταβλητών. National Technical University of Athens (NTUA), 2012. http://hdl.handle.net/10442/hedi/35122