Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.06953 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910200185749504 |
|---|---|
| author | Berend, Daniel Sher, Tomer |
| author_facet | Berend, Daniel Sher, Tomer |
| contents | 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 $s$ distinct coupons selected uniformly at random from a set of $n$ coupons. We focus on three regimes of the package size $s$: (i) constant $s$, (ii) $s$ proportional to $n$, and (iii) $s$ "very close" to $n$. For each case, we provide precise asymptotic expressions for the expected collection time.
Keywords: Coupon Collector's Problem, Group Drawings, Uniform Distribution, Asymptotic Analysis, Expected Collection Time |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_06953 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Asymptotic Results for Uniform Group Drawing in the Coupon Collector's Problem Berend, Daniel Sher, Tomer Probability 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 $s$ distinct coupons selected uniformly at random from a set of $n$ coupons. We focus on three regimes of the package size $s$: (i) constant $s$, (ii) $s$ proportional to $n$, and (iii) $s$ "very close" to $n$. For each case, we provide precise asymptotic expressions for the expected collection time. Keywords: Coupon Collector's Problem, Group Drawings, Uniform Distribution, Asymptotic Analysis, Expected Collection Time |
| title | Asymptotic Results for Uniform Group Drawing in the Coupon Collector's Problem |
| topic | Probability |
| url | https://arxiv.org/abs/2605.06953 |