Patterns generated by \(m\)th-order Markov chains (Q984004): Difference between revisions

The authors consider \(m\)-th order Markov chain on finite state space and obtain a closed form expression for the expected time. This result generalizes theorems of \textit{S.-Y. R. Li} [Ann. Probab. 8, 1171--1176 (1980; Zbl 0447.60006)] and \textit{R. V. Benevento} [Stochastic Processes Appl. 17, 369--373 (1984; Zbl 0535.60057)].