ON A GENERALIZATION OF A WAITING TIME PROBLEM AND SOME COMBINATORIAL IDENTITIES

摘要

In this paper we give an extension of the results of the generalized waiting time problem given by El-Desoulcy and Hussen (1990). An urn contains m types of balls of unequal numbers, and balls are drawn with replacement until first duplication. In the case of finite memory of order k, let n(i) be the number of type i, i = 1, 2,..., m. The probability of success p(i) = n(i)/N, i = 1, 2,..., m, where n(i) is a positive integer and N = Sigma(m)(i=1) n(i). Let Y-m,Y-k be the number of drawings required until first duplication. We obtain some new expressions of the probability function, in terms of Stirling numbers, symmetric polynomials, and generalized harmonic numbers. Moreover, some special cases are investigated. Finally, some important new combinatorial identities are obtained.