Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/1342
Title: | Some bounds on the coupon collector problem with universal coupon | Authors: | Jocković, Jelena Todić, Bojana |
Keywords: | bounds;coupon collector problem;Schur-convexity;universal coupon;waiting time | Issue Date: | 1-Jun-2024 | Rank: | M22 | Publisher: | Universitatea Ovidius din Constanta | Journal: | Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica | 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. |
Description: | DOI: 10.2478/auom-2024-0021 An. S ̧t. Univ. Ovidius Constant ̧a Vol. 32(2),2024, 99–113 |
URI: | https://research.matf.bg.ac.rs/handle/123456789/1342 | ISSN: | 12241784 | DOI: | 10.2478/auom-2024-0021 | Rights: | Attribution-NonCommercial-NoDerivs 3.0 United States |
Appears in Collections: | Research outputs |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
6_JockovicJelena_et_all.pdf | 559.68 kB | Adobe PDF | View/Open |
Page view(s)
15
checked on Dec 23, 2024
Download(s)
2
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License