Markov chain, decomposable

From HandWiki

This category corresponds roughly to MSC {{{id}}} {{{title}}}; see {{{id}}} at MathSciNet and {{{id}}} at zbMATH.

A Markov chain whose transition probabilities $p_{ij}(t)$ have the following property: There are states $i,j$ such that $p_{ij}(t) = 0$ for all $t \ge 0$. Decomposability of a Markov chain is equivalent to decomposability of its matrix of transition probabilities $P = \left( {p_{ij}} \right)$ for a discrete-time Markov chain, and of its matrix of transition probability densities $Q = \left( {p'_{ij}(0)} \right)$ for a continuous-time Markov chain. The state space of a decomposable Markov chain consists either of inessential states or of more than one class of communicating states (cf. Markov chain).

References

[1] W. Feller, "An introduction to probability theory and its applications", 1–2, Wiley (1966)
[2] D. Freedman, "Markov chains", Holden-Day (1975) MR0686269 MR0681291 MR0556418 MR0428472 MR0292176 MR0237001 MR0211464 MR0164375 MR0158435 MR0152015 Template:ZBL Template:ZBL Template:ZBL Template:ZBL Template:ZBL Template:ZBL Template:ZBL
[3] M. Iosifescu, "Finite Markov processes and their applications", Wiley (1980) MR0587116 Template:ZBL
[4] J.G. Kemeny, J.L. Snell, "Finite Markov chains", v. Nostrand (1960) MR1531032 MR0115196 Template:ZBL
[5] J.G. Kemeny, J.L. Snell, A.W. Knapp, "Denumerable Markov chains", Springer (1976) MR0407981 Template:ZBL
[6] D. Revuz, "Markov chains", North-Holland (1975) MR0415773 Template:ZBL
[7] V.I. Romanovsky, "Discrete Markov chains", Wolters-Noordhoff (1970) (Translated from Russian) MR0266312 Template:ZBL
[8] E. Seneta, "Non-negative matrices and Markov chains", Springer (1981) MR2209438 Template:ZBL