On One Property of a Regular Markov Chain
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 re...
Збережено в:
| Дата: | 2002 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська Англійська |
| Опубліковано: |
Institute of Mathematics, NAS of Ukraine
2002
|
| Онлайн доступ: | https://umj.imath.kiev.ua/index.php/umj/article/view/4084 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Репозитарії
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1860510216004567040 |
|---|---|
| author | Ibragimov, A. A. Ибрагимов, А. А. Ибрагимов, А. А. |
| author_facet | Ibragimov, A. A. Ибрагимов, А. А. Ибрагимов, А. А. |
| author_sort | Ibragimov, A. A. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2020-03-18T20:22:24Z |
| description | 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. |
| first_indexed | 2026-03-24T02:53:28Z |
| format | Article |
| fulltext |
0034
0035
0036
0037
0038
0039
|
| id | umjimathkievua-article-4084 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | rus English |
| last_indexed | 2026-03-24T02:53:28Z |
| publishDate | 2002 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/cf/ce03e2605f0344fb262bd4d1234a04cf.pdf |
| spelling | umjimathkievua-article-40842020-03-18T20:22:24Z On One Property of a Regular Markov Chain Об одном свойстве регулярной цепи Маркова Ibragimov, A. A. Ибрагимов, А. А. Ибрагимов, А. А. 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. Доведено, що якщо в матриці ймовірностей переходу регулярного ланцюга Маркова від рядка відняти деякий рядок, а потім видалити цей рядок і відповідний стовпець, то спектральний радіус отриманої таким способом матриці менший за одиницю. Цю властивість регулярного ланцюга Маркова використано при побудові ітераційного процесу для розв'язання системи рівнянь Ховарда, що зустрічається в керованих марковських ланцюгах з одним ергодичним класом і, можливо, з незворотними станами Institute of Mathematics, NAS of Ukraine 2002-04-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/4084 Ukrains’kyi Matematychnyi Zhurnal; Vol. 54 No. 4 (2002); 466-471 Український математичний журнал; Том 54 № 4 (2002); 466-471 1027-3190 rus en https://umj.imath.kiev.ua/index.php/umj/article/view/4084/4878 https://umj.imath.kiev.ua/index.php/umj/article/view/4084/4879 Copyright (c) 2002 Ibragimov A. A. |
| spellingShingle | Ibragimov, A. A. Ибрагимов, А. А. Ибрагимов, А. А. On One Property of a Regular Markov Chain |
| title | On One Property of a Regular Markov Chain |
| title_alt | Об одном свойстве регулярной цепи Маркова |
| title_full | On One Property of a Regular Markov Chain |
| title_fullStr | On One Property of a Regular Markov Chain |
| title_full_unstemmed | On One Property of a Regular Markov Chain |
| title_short | On One Property of a Regular Markov Chain |
| title_sort | on one property of a regular markov chain |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/4084 |
| work_keys_str_mv | AT ibragimovaa ononepropertyofaregularmarkovchain AT ibragimovaa ononepropertyofaregularmarkovchain AT ibragimovaa ononepropertyofaregularmarkovchain AT ibragimovaa obodnomsvojstveregulârnojcepimarkova AT ibragimovaa obodnomsvojstveregulârnojcepimarkova AT ibragimovaa obodnomsvojstveregulârnojcepimarkova |