Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Probability and Mathematical Statistics

1 2023

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: coupon collector problem

Sortuj według:

Ogranicz wyniki do:

New easy to compute formulas for the moments of random variables appearing in the coupon collectorproblem

León-García Amaryani, Pérez Aroldo, Bolívar-Cimé Addy

Probability and Mathematical Statistics

2023

Vol. 43, Fasc. 2

155--164

Assuming that there are N types of coupons, where the prob- ability that the ith coupon appears is pi ≥ 0 for i = 1, . . . , N , with [formula], we consider the variable Tk which represents the number of acquisitions needed to obtain k ≤ N different coupons, and the variable Yn which represents the number of different coupons obtained in n acquisitions. In the coupon collector problem it is of interest to obtain the expected value of these random variables, as well as their rth moments. We provide new expressions for the rth moments of Tkand Yn, and we give expressions for their moment generating functions. Unlike known formulas, our formula for the rth moment of Tk is given in terms of recursive expressions and that of Yn is given in terms of finite sums, so that they can be easily implemented computationally. Furthermore, our formulas allow obtaining simplified expressions of the first few moments of the variables.