Have a personal or library account? Click to login
Some bounds on the coupon collector problem with universal coupon Cover
Open Access
|Jul 2024

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.

DOI: https://doi.org/10.2478/auom-2024-0021 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 99 - 113
Submitted on: May 25, 2023
Accepted on: Oct 22, 2023
Published on: Jul 10, 2024
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2024 Jelena Jocković, Bojana Todić, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.