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

Дискрет. матем., 2007, том 19, выпуск 1, страницы 40–49 (Mi dm6)

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

Произведения со сдвигом независимых случайных величин со значениями в конечных группах

И. А. Круглов


Аннотация: Рассматриваются последовательности случайных величин
$$ \varkappa^{(N)}=\zeta_1\zeta_2\ldots\zeta_N, \quad \omega^{(N)}=\xi_1\zeta_1\xi_2\zeta_2\ldots\xi_N\zeta_N, \quad N\ge 1, $$
где $(\xi_N,\zeta_N)$, $N\ge 1$, — последовательность независимых одинаково распределенных случайных величин, принимающих значения в декартовом произведении $G\times G$, $(G;\cdot)$ — конечная группа. Изучается степень зависимости случайных величин $\varkappa^{(N)}$ и $\omega^{(N)}$, такая задача возникает при исследовании свойств одного класса алгоритмов защиты информации. В связи с этой задачей изучается случайная величина $\omega_a^{(N)}$ со значениями в $G$, распределение которой совпадает с условным распределением случайной величины $\omega^{(N)}$ при условии, что $\varkappa^{(N)}=a$, где $a\in G$ таково, что $\mathbf P\{\varkappa^{(N)}=a\}>0$. В работе указаны условия сходимости и найдены предельные распределения при $N\to\infty$ для $\omega_a^{(s_N)}$, где $s_N$ — последовательность целых чисел, стремящаяся к бесконечности, такая, что $\mathbf P\{\varkappa^{(s_N)}=a\}>0$.
Работа выполнена при поддержке программой Президента Российской Федерации поддержки ведущих научных школ, грант НШ 8564.2006.10.

УДК: 519.2

Статья поступила: 27.06.2006

DOI: 10.4213/dm6


 Англоязычная версия: Discrete Mathematics and Applications, 2007, 17:1, 37–46

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


© МИАН, 2024