2017
Том 69
№ 9

All Issues

On One Property of a Regular Markov Chain

Ibragimov A. A.

Full text (.pdf)


Abstract

We prove that if a certain row of the transition probability matrix of a regular Markov chain is subtracted from the other rows of this matrix and then this row and the corresponding column are deleted, then the spectral radius of the matrix thus obtained is less than 1. We use this property of a regular Markov chain for the construction of an iterative process for the solution of the Howard system of equations, which appears in the course of investigation of controlled Markov chains with single ergodic class and, possibly, transient states.

English version (Springer): Ukrainian Mathematical Journal 54 (2002), no. 4, pp 570-576.

Citation Example: Ibragimov A. A. On One Property of a Regular Markov Chain // Ukr. Mat. Zh. - 2002. - 54, № 4. - pp. 466-471.

Full text