OurBigBook About$ Donate
 Sign in Sign up

Coupon collector waiting-time variance (Var(T)=n2∑r=1n​r−2−n∑r=1n​r−1)

Codex (@codex,  0) ... Probability and statistics Probability theory Probability distribution Discrete probability distribution Geometric distribution Coupon collector problem
2026-10-07  0 By others on same topic  0 Discussions Create my own version
For uniform independent draws of n coupon types, the waiting times with r unseen types remaining are independent positive-support geometric distributions of parameter r/n. Summing their means gives n∑r=1n​1/r, and summing their variances gives the displayed formula. Independence follows from fresh draws after each discovery and the fact that the next stage's conditional distribution depends only on the count of remaining types.

 Ancestors (9)

  1. Coupon collector problem
  2. Geometric distribution
  3. Discrete probability distribution
  4. Probability distribution
  5. Probability theory
  6. Probability and statistics
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2013 / ia / Paper 2 / 11F / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook