Waiting Time Problems for Patterns in a Sequence of Multi-State Trials
Keyword(s):
In this paper, we investigate waiting time problems for a finite collection of patterns in a sequence of independent multi-state trials. By constructing a finite GI/M/1-type Markov chain with a disaster and then using the matrix analytic method, we can obtain the probability generating function of the waiting time. From this, we can obtain the stopping probabilities and the mean waiting time, but it also enables us to compute the waiting time distribution by a numerical inversion.
2008 ◽
Vol 2008
◽
pp. 1-20
◽
Keyword(s):
1981 ◽
Vol 13
(03)
◽
pp. 619-630
◽
2013 ◽
Vol 27
(4)
◽
pp. 471-506
◽
Keyword(s):
2005 ◽
Vol 42
(2)
◽
pp. 478-490
◽
Keyword(s):