Article contents
Decidability of α (pk) > 0 for some k
Published online by Cambridge University Press: 14 July 2016
Abstract
Paz (1963), (1971) has shown that for an n × n stochastic matrix P the property that some power of P has a positive ergodic coefficient is decidable. In particular he shows that α (Pk) > 0 for some k, only if it is positive for k = ½n(n – 1). However he states that it is not known whether this bound is sharp. In this paper a sharp bound is given, namely k =½(n – 1)2 + ½ or ½(n − 1)2 + 1 depending on whether n is even or odd. The proof of this is based on some results from number theory.
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 1975
References
- 2
- Cited by