Waiting times and stopping probabilities for patterns in Markov chains

Min-zhi Zhao,Dong Xu,Hui-zeng Zhang
DOI: https://doi.org/10.1007/s11766-018-3522-z
2018-03-01
Abstract:Suppose that C is a finite collection of patterns. Observe a Markov chain until one of the patterns in C occurs as a run. This time is denoted by τ. In this paper, we aim to give an easy way to calculate the mean waiting time E(τ ) and the stopping probabilities P(τ = τA) with A ∈ C, where τA is the waiting time until the pattern A appears as a run.
What problem does this paper attempt to address?