Patterns generated by \(m\)th-order Markov chains (Q984004)

From MaRDI portal





scientific article; zbMATH DE number 5736370
Language Label Description Also known as
default for all languages
No label defined
    English
    Patterns generated by \(m\)th-order Markov chains
    scientific article; zbMATH DE number 5736370

      Statements

      Patterns generated by \(m\)th-order Markov chains (English)
      0 references
      0 references
      0 references
      13 July 2010
      0 references
      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)].
      0 references
      high-order Markov chain
      0 references
      waiting time
      0 references
      pattern
      0 references

      Identifiers