Accession Number:

ADA036356

Title:

Invariance Principles for the Coupon Collector's Problem: A Martingale Approach.

Descriptive Note:

Interim rept.,

Corporate Author:

NORTH CAROLINA UNIV AT CHAPEL HILL INST OF STATISTICS

Personal Author(s):

Report Date:

1976-12-01

Pagination or Media Count:

24.0

Abstract:

For the coupon collectors problem, invariance principles for the partial sequence of bonus sums after n coupons as well as for the waiting times to obtain the bonus sum t are studied through a construction of a triangular array of martingales related to these sequences and verifying the invariance principles for these martingales. This approcah provides simpler and neater proofs than given in Rosen 1969, 1970 and strengthens his convergence of finite dimensional results to those of weak invariance principles. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE