2008 Volume 38 Issue 1 Pages 97-105
Exact joint distributions of waiting times for two patterns in a sequence of l-th order time-homogeneous Markov dependent trials are studied, where the patterns are not necessarily assumed to be distinct from each other. We prove that exact joint probability generating functions, which are regarded as expectations of the corresponding random variables, are derived through calculating the conditional expectation based on conditioning by the sooner waiting time and the pattern which comes sooner. We also give illustrative numerical examples in order to demonstrate the performance of our results.