RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 1(27), страницы 78–83 (Mi pdm496)

Псевдослучайные генераторы

О некоторых классах разложимых цепей Маркова на конечной абелевой группе

М. И. Рожков

Московский институт электроники и математики Национального исследовательского университета Высшая школа экономики, г. Москва, Россия

Аннотация: Рассматривается задача разложения простой однородной цепи Маркова $\Gamma$ в сумму $s\ge2$ взаимно независимых составляющих цепей Маркова $\Gamma^{(i)}$, заданных на конечной абелевой группе $G$. Данная задача связана с известной процедурой укрупнения состояний цепи Маркова. Описывается широкий класс цепей, допускающих такое разложение в сумму двух цепей бесконечным числом способов. Результаты данной работы могут быть полезны при оценке возможностей восстановления параметров исходных цепей Маркова, поступающих в узел суммирования, по результирующей последовательности. Такого сорта задачи возникают при построении и исследовании свойств генераторов случайных последовательностей.

Ключевые слова: разложение цепи Маркова, сумма цепей Маркова, укрупнение состояний цепи Маркова.

УДК: 519.4



Реферативные базы данных:


© МИАН, 2024