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

Матем. вопр. криптогр., 2013, том 4, выпуск 1, страницы 77–86 (Mi mvk74)

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

О числах множеств эквивалентных цепочек в последовательности независимых случайных величин

В. Г. Михайловa, А. М. Шойтовb

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

Аннотация: В работе выведены предельные теоремы для распределения вектора из чисел $r$-множеств эквивалентных $s$-цепочек в последовательности $\mathbf X$ из $n+s-1$ независимых одинаково распределенных на множестве $\{1,\dots,N\}$ случайных величин. Рассматриваются две области изменения параметров при $n,N\to\infty$, $s<N$. В первой из них при переходе к пределу ограничено среднее число $s$-цепочек из элементов $\mathbf X$, имеющих совпадения знаков в своей записи, а во второй, напротив, ограничено среднее число $s$-цепочек, которые не имеют совпадений знаков.

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

УДК: 519.212.2+519.214.5

Получено 03.X.2012

DOI: 10.4213/mvk74



© МИАН, 2024