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

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

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

Об одном асимптотическом свойстве сфер в дискретных пространствах большой размерности

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

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

Аннотация: Изучается одно асимптотическое (при $m\to\infty$) свойство множеств в $m$-мерных линейных пространствах $K^m$ над конечным полем $K$, часто используемое в условиях предельных теорем пуассоновского типа для числа решений систем случайных линейных уравнений и случайных включений над этим полем. Показано, что этим свойством обладают сферы (в метрике Хемминга) в $K^m$ при $m\to\infty$ и любом характере изменения радиусов сфер, обеспечивающем неограниченное возрастание чисел их элементов.

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

УДК: 519.212.2

Получено 26.XII.2012

DOI: 10.4213/mvk107



© МИАН, 2024