Stopping Probabilities for Patterns in Markov Chains
2014 ◽
Vol 51
(1)
◽
pp. 287-292
◽
Consider a sequence of Markov-dependent trials where each trial produces a letter of a finite alphabet. Given a collection of patterns, we look at this sequence until one of these patterns appears as a run. We show how the method of gambling teams can be employed to compute the probability that a given pattern is the first pattern to occur.
2014 ◽
Vol 51
(01)
◽
pp. 287-292
◽
2002 ◽
Vol 39
(2)
◽
pp. 271-281
◽
2002 ◽
Vol 39
(02)
◽
pp. 271-281
◽
2001 ◽
Vol 38
(A)
◽
pp. 66-77
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol E103.A
(11)
◽
pp. 1252-1259