Coupon collector's probabilities and generating function: analytic approach

Abstract

Despite the coupon collector's problem has simple probabilistic solution using inclusion/exclusion principle PolyaUrn, starting from a particular type of recurrence differential equation it is used an analytic approach to recover explicit probabilities and generating function. Note that this kind of recurrence differential equations often appear in Polya Urn context PolyaUrn.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…