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

Матем. вопр. криптогр., 2012, том 3, выпуск 3, страницы 35–55 (Mi mvk60)

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

Условия сходимости к распределению Пуассона для чисел решений случайных включений

В. А. Копытцевa, В. Г. Михайловb

a Академия криптографии Российской Федерации, Москва
b Математический институт им. В. А. Стеклова РАН, Москва

Аннотация: Пусть $F$ – случайное отображение $n$-мерного пространства $V^n$ над конечным полем $GF(q)$ в $T$-мерное пространство $V^T$ над тем же полем, и $D\subset V^n$, $B\subset V^T$. Выведены новые достаточные условия сходимости при $n,T\to\infty$ распределения числа решений системы включений $x\in D$, $F(x)\in B$ к распределению Пуассона.

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

УДК: 519.212.2+519.214.5

Получено 20.V.2011

DOI: 10.4213/mvk60



© МИАН, 2024