Studia Scientiarum Mathematicarum Hungarica
Volume/Issue:
Volume 46: Issue 1
Asymptotic approximations for coupon collectors
Authors: Anna Pósfai 1 and Sándor Csörgő 1
View More View Less
  • 1 University of Szeged Analysis and Stochastics Research Group of the Hungarian Academy of Sciences, Bolyai Institute Aradi vértanúk tere 1 H-6720 Szeged Hungary
DOI:
https://doi.org/10.1556/sscmath.2008.1075
Page Count:
61–96
Publication Date:
01 Mar 2009
Online Publication Date:
17 Oct 2008
Article Category:
Research Article
Restricted access

Purchase article

USD  $25.00

1 year subscription (Individual Only)

USD  $800.00
Purchase Online Subscription

  • Purchase article

    USD  $25.00

  • 1 year subscription (Individual Only)

    USD  $800.00

A collector samples with replacement a set of n ≧ 2 distinct coupons until he has n − m , 0 ≦ m < n , distinct coupons for the first time. We refine the limit theorems concerning the standardized random number of necessary draws if n → ∞ and m is fixed: we give a one-term asymptotic expansion of the distribution function in question, providing a better approximation of it, than the one given by the limiting distribution function, and proving in particular that the rate of convergence in these limiting theorems is of order (log n )/ n .

  • Baum, L. E. and Billingsley, P. , Asymptotic distributions for the coupon collector’s problem, Ann. Math. Statist. , 36 (1965), 1835–1839. MR 31 #6263

    Billingsley P. , 'Asymptotic distributions for the coupon collector’s problem ' (1965 ) 36 Ann. Math. Statist. : 1835 -1839.

    • Search Google Scholar

  • Csäorgő, S. , A rate of convergence for coupon collectors, Acta Sci. Math. (Szeged) , 57 (1993), 337–351. MR 95b :60008

    Csäorgő S. , 'A rate of convergence for coupon collectors ' (1993 ) 57 Acta Sci. Math. (Szeged) : 337 -351.

    • Search Google Scholar

  • Erdős, P. and Rényi, A. , On a classical problem of probability theory, Magyar Tud. Akad. Mat. Kutató Int. Közl. , 6 (1961), 215–220. MR 27 #794

    Rényi A. , 'On a classical problem of probability theory ' (1961 ) 6 Magyar Tud. Akad. Mat. Kutató Int. Közl. : 215 -220.

    • Search Google Scholar

  • Nielsen, N. , Handbuch der Theorie der Gammafunktion , Teubner, Leipzig, 1906. [Reprinted as Band I of Die Gammafunktion , Chelsea, New York, 1965.] MR 32 #2622

    Nielsen N. , '', in Handbuch der Theorie der Gammafunktion , (1906 ) -.

  • Petrov, V. V. , Limit Theorems of Probability Theory: Sequences Of Independent Random Variables , Oxford University Press, Oxford, 1995. MR 96h :60048

    Petrov V. V. , '', in Limit Theorems of Probability Theory: Sequences Of Independent Random Variables , (1995 ) -.

  • Pósfai, A. , Rates of convergence for normal approximation in incomplete coupon collection, Acta Sci. Math. (Szeged) , 73 (2007), no. 1–2, 333–348. MR 2339869

    Pósfai A. , 'Rates of convergence for normal approximation in incomplete coupon collection ' (2007 ) 73 Acta Sci. Math. (Szeged) : 333 -348.

    • Search Google Scholar
Cover Studia Scientiarum Mathematicarum Hungarica
Studia Scientiarum Mathematicarum Hungarica
Print ISSN:
0081-6906
Online ISSN:
1588-2896
Keywords:
Primary 60F05; Coupon collector; waiting time; asymptotic approximation

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Sep 2020 2 0 0
Oct 2020 2 0 0
Nov 2020 1 0 0
Dec 2020 0 0 0
Jan 2021 0 0 0
Feb 2021 0 0 0
Mar 2021 0 0 0