A generalization of a waiting time problem

1990 ◽  
Vol 22 (3) ◽  
pp. 758-760 ◽  
Author(s):  
B. S. El-Desouky ◽  
S. A. Hussen

An urn contains m types of balls of unequal numbers. Let ni be the number of balls of type i, i = 1, 2, …, m. Balls are drawn with replacement until first duplication. In the case of finite memory of order k, the distribution of Ym,k, the number of drawings required, is discussed. Special cases are obtained.

2015 ◽  
Vol 52 (04) ◽  
pp. 981-989
Author(s):  
B. S. El-desouky ◽  
F. A. Shiha ◽  
A. M. Magar

In this paper we give an extension of the results of the generalized waiting time problem given by El-Desouky 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 ni be the number of type i, i = 1, 2, …, m. The probability of success pi = ni/N, i = 1, 2, …, m, where ni is a positive integer and Let Ym,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.


1990 ◽  
Vol 22 (03) ◽  
pp. 758-760 ◽  
Author(s):  
B. S. El-Desouky ◽  
S. A. Hussen

An urn contains m types of balls of unequal numbers. Let ni be the number of balls of type i, i = 1, 2, …, m. Balls are drawn with replacement until first duplication. In the case of finite memory of order k, the distribution of Ym,k, the number of drawings required, is discussed. Special cases are obtained.


2015 ◽  
Vol 52 (4) ◽  
pp. 981-989
Author(s):  
B. S. El-desouky ◽  
F. A. Shiha ◽  
A. M. Magar

In this paper we give an extension of the results of the generalized waiting time problem given by El-Desouky 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 ni be the number of type i, i = 1, 2, …, m. The probability of success pi = ni/N, i = 1, 2, …, m, where ni is a positive integer and Let Ym,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.


1971 ◽  
Vol 8 (4) ◽  
pp. 835-837 ◽  
Author(s):  
İzzet Şahin

In [4], the limiting behaviour of a stochastic system with two types of input was investigated by reducing the problem to the solution of an integral equation. In this note we use the same approach to study the equilibrium waiting time problem for the general single server queue with preemptive service interruptions. (For a comprehensive account of the existing literature on queues with service interruptions we refer to [2] and [3].)


1964 ◽  
Vol 51 (21) ◽  
pp. 512-513
Author(s):  
M. ten Hoopen

2009 ◽  
Vol 19 (2) ◽  
pp. 676-718 ◽  
Author(s):  
Rick Durrett ◽  
Deena Schmidt ◽  
Jason Schweinsberg

1971 ◽  
Vol 8 (04) ◽  
pp. 835-837 ◽  
Author(s):  
İzzet Şahin

In [4], the limiting behaviour of a stochastic system with two types of input was investigated by reducing the problem to the solution of an integral equation. In this note we use the same approach to study the equilibrium waiting time problem for the general single server queue with preemptive service interruptions. (For a comprehensive account of the existing literature on queues with service interruptions we refer to [2] and [3].)


2005 ◽  
Vol 42 (4) ◽  
pp. 977-988 ◽  
Author(s):  
John A. D. Aston ◽  
Donald E. K. Martin

Competing patterns are compound patterns that compete to be the first to occur pattern-specific numbers of times. They represent a generalisation of the sooner waiting time problem and of start-up demonstration tests with both acceptance and rejection criteria. Through the use of finite Markov chain imbedding, the waiting time distribution of competing patterns in multistate trials that are Markovian of a general order is derived. Also obtained are probabilities that each particular competing pattern will be the first to occur its respective prescribed number of times, both in finite time and in the limit.


Sign in / Sign up

Export Citation Format

Share Document