RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 1, страницы 85–94 (Mi mvk108)

Эта публикация цитируется в 1 статье

Оценка скорости сходимости к равномерному распределению для произведений элементов конечной группы, управляемых цепью Маркова

И. А. Круглов

ООО "Центр сертификационных исследований", Москва

Аннотация: Для произведений случайных подстановок, управляемых цепью Маркова, получена верхняя оценка среднеквадратического отклонения матриц вероятностей переходов, порожденных этими произведениями, от стохастической матрицы с одинаковыми элементами.

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

УДК: 519.217.2

Получено 22.IV.2013

DOI: 10.4213/mvk108



© МИАН, 2024