О некоторых классах разложимых цепей Маркова на конечной абелевой группе | Прикладная дискретная математика. 2015. № 1 (27).

Рассматривается задача разложения простой однородной цепи Маркова Г в сумму s ^ 2 взаимно независимых составляющих цепей Маркова Г (,), заданных на конечной абелевой группе G. Данная задача связана с известной процедурой укрупнения состояний цепи Маркова. Описывается широкий класс цепей, допускающих такое разложение в сумму двух цепей бесконечным числом способов. Результаты данной работы могут быть полезны при оценке возможностей восстановления параметров исходных цепей Маркова, поступающих в узел суммирования, по результирующей последовательности. Такого сорта задачи возникают при построении и исследовании свойств генераторов случайных последовательностей.
  • Title О некоторых классах разложимых цепей Маркова на конечной абелевой группе
  • Headline О некоторых классах разложимых цепей Маркова на конечной абелевой группе
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1 (27)
  • Date:
  • DOI
Ключевые слова
the summation of Markov chains, decomposition of a Markov chain, укрупнение состояний цепи Маркова, сумма цепей Маркова, разложение цепи Маркова
Авторы
Ссылки
Воробьев Н. Н. Сложение независимых случайных величин на конечных абелевых группах // Математический сб. 1954. Т. 34(76). №1. С. 89-126.
Кемени Дж., Снелл Дж. Конечные цепи Маркова. М.: Наука, 1970.
Кэртис Ч., Райнер И. Теория представлений конечных групп и ассоциативных алгебр. М.: Наука, 1969. 688 с.
Рожков М. И. Суммирование марковских последовательностей на конечной абелевой группе // Дискретная математика. 2010. Т. 22. №3. С. 44-62.
Рожков М. И. О суммировании цепей Маркова на конечной группе // Труды по дискретной математике. 2000. Т.3. С. 195-214.
 О некоторых классах разложимых цепей Маркова на конечной абелевой группе | Прикладная дискретная математика. 2015. № 1 (27).
О некоторых классах разложимых цепей Маркова на конечной абелевой группе | Прикладная дискретная математика. 2015. № 1 (27).