|
Прикладная дискретная математика, 2015, номер 1(27), страницы 78–83
(Mi pdm496)
|
|
|
|
Псевдослучайные генераторы
О некоторых классах разложимых цепей Маркова на конечной абелевой группе
М. И. Рожков Московский институт электроники и математики Национального исследовательского университета Высшая школа экономики, г. Москва, Россия
Аннотация:
Рассматривается задача разложения простой однородной цепи Маркова $\Gamma$ в сумму $s\ge2$ взаимно независимых составляющих цепей Маркова $\Gamma^{(i)}$, заданных на конечной абелевой группе $G$. Данная задача связана с известной процедурой укрупнения состояний цепи Маркова. Описывается широкий класс цепей, допускающих такое разложение в сумму двух цепей бесконечным числом способов. Результаты данной работы могут быть полезны при оценке возможностей восстановления параметров исходных цепей Маркова, поступающих в узел суммирования, по результирующей последовательности. Такого сорта задачи возникают при построении и исследовании свойств генераторов случайных последовательностей.
Ключевые слова:
разложение цепи Маркова, сумма цепей Маркова, укрупнение состояний цепи Маркова.
Образец цитирования:
М. И. Рожков, “О некоторых классах разложимых цепей Маркова на конечной абелевой группе”, ПДМ, 2015, № 1(27), 78–83
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm496 https://www.mathnet.ru/rus/pdm/y2015/i1/p78
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 56 | Список литературы: | 25 |
|