Positive columns for stochastic matrices
- 1 December 1974
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 11 (04) , 829-835
- https://doi.org/10.1017/s0021900200118273
Abstract
If an n × n stochastic matrix has a column with no zeros, one can immediately conclude that the chain is ergodic and the state corresponding to that column is persistent and aperiodic. In this paper it is shown that it is decidable whether or not some power of a finite stochastic matrix has a positive column. Some problems regarding positive columns in infinite stochastic matrices are also considered.Keywords
This publication has 2 references indexed in Scilit:
- A theorem on regular matricesPacific Journal of Mathematics, 1961
- Central Limit Theorem for Nonstationary Markov Chains. IITheory of Probability and Its Applications, 1956