Skip to main navigation Skip to search Skip to main content

Asymptotic results for uniform group drawing in the coupon collector’s problem

Research output: Contribution to journalArticlepeer-review

Abstract

The article explores the asymptotic behavior of the expected number of drawings in the Coupon Collector’s Problem with group-drawing under the uniform distribution. In this variant, each draw consists of a package of (Formula presented.) distinct coupons selected uniformly at random from a set of (Formula presented.) coupons. We focus on three regimes of the package size (Formula presented.) : (i) constant (Formula presented.), (ii) (Formula presented.) proportional to (Formula presented.), and (iii) (Formula presented.) “very close” to (Formula presented.). For each case, we provide precise asymptotic expressions for the expected collection time.

Original languageEnglish
JournalStochastic Models
DOIs
StateAccepted/In press - 1 Jan 2026

Keywords

  • Coupon collector’s problem
  • asymptotic analysis
  • expected collection time
  • group drawings
  • uniform distribution

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Asymptotic results for uniform group drawing in the coupon collector’s problem'. Together they form a unique fingerprint.

Cite this