Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/1934
DC FieldValueLanguage
dc.contributor.authorJocković, Jelenaen_US
dc.contributor.authorTodić, Bojanaen_US
dc.date.accessioned2025-04-09T16:13:12Z-
dc.date.available2025-04-09T16:13:12Z-
dc.date.issued2024-01-01-
dc.identifier.issn03545180-
dc.identifier.urihttps://research.matf.bg.ac.rs/handle/123456789/1934-
dc.description.abstractThe classical coupon collector problem has various modifications and generalizations. One group of generalizations is based on the idea of introducing additional coupons, with special purposes, to the set of available coupons. We consider the case when this set consists of standard coupons (that can belong to the collection), a null coupon (which can be drawn, but does not belong to any collection), and an additional universal coupon, that can replace any of the standard coupons. By employing a Markov chain approach, we derive the exact forms of the k-step transition matrix and the fundamental matrix, which we use to obtain the properties of the waiting time until a subcollection, or a full collection is sampled, and some additional characteristics of the collecting process (probability that the coupon collecting procedure ends in a particular way). We also provide numerical examples and explain possible applications of the variant of the coupon collector problem we considered.en_US
dc.language.isoenen_US
dc.publisherNiš : Prirodno-matematički fakulteten_US
dc.relation.ispartofFilomaten_US
dc.subjectcoupon collector problemen_US
dc.subjectfundamental matrixen_US
dc.subjectMarkov chainen_US
dc.subjecttransition probability matrixen_US
dc.subjectuniversal couponen_US
dc.subjectwaiting timeen_US
dc.titleMarkov chain approach to the coupon collector problem with universal couponen_US
dc.typeArticleen_US
dc.identifier.doi10.2298/FIL2424565J-
dc.identifier.scopus2-s2.0-85213951997-
dc.identifier.isi001389949300001-
dc.identifier.urlhttps://api.elsevier.com/content/abstract/scopus_id/85213951997-
dc.contributor.affiliationProbability and Statisticsen_US
dc.relation.issn2406-0933en_US
dc.description.rankM22en_US
dc.relation.firstpage8565en_US
dc.relation.lastpage8581en_US
dc.relation.volume38en_US
dc.relation.issue24en_US
item.cerifentitytypePublications-
item.languageiso639-1en-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextnone-
crisitem.author.deptProbability and Statistics-
crisitem.author.orcid0009-0009-8379-2341-
crisitem.author.orcid0000-0002-4754-8087-
Appears in Collections:Research outputs
Show simple item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.