Some bounds on the coupon collector problem with universal coupon
und
10. Juli 2024
Über diesen Artikel
Online veröffentlicht: 10. Juli 2024
Seitenbereich: 99 - 113
Eingereicht: 25. Mai 2023
Akzeptiert: 22. Okt. 2023
DOI: https://doi.org/10.2478/auom-2024-0021
Schlüsselwörter
© 2024 Jelena Jocković et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
We consider a generalization of the coupon collector problem with unequal probabilities, such that there are two additional coupons in the coupon set: one that speeds up the coupon collection process, and the one that slows it down. We derive some upper and lower bounds on the distribution function of the waiting time until a subcollection or a full collection of coupons is sampled.