<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

Some bounds on the coupon collector problem with universal coupon

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Some bounds on the coupon collector problem with universal coupon"}

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...

Some bounds on the coupon collector problem with universal coupon

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
coupon collector problem, waiting time, universal coupon, Schur-convexity, bounds

© 2024 Jelena Jocković et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Some bounds on the coupon collector problem with universal coupon

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örtercoupon collector problem, waiting time, universal coupon, Schur-convexity, bounds

© 2024 Jelena Jocković et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Schlüsselwörter
coupon collector problem, waiting time, universal coupon, Schur-convexity, bounds