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

Дискрет. матем., 2018, том 30, выпуск 2, страницы 62–72 (Mi dm1507)

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

В. Г. Михайлов

Математический институт им. В. А. Стеклова Российской академии наук

Аннотация: Изучается специальная функция $\rho(H)$ множества $H$ векторов $n$-мерного линейного пространства над полем $K$, используемая в оценках точности пуассоновской аппроксимации для распределения числа решений систем случайных уравнений и систем случайных включений над $K$. В случае, когда $K=GF(2)$, а множество $H$ является сферой или шаром (в метрике Хемминга) в $\{0,1\}^n$, получены явные и приближенные формулы для $\rho(H)$, выполненные при достаточно больших значениях параметра $n$.

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

УДК: 519.212.2

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

DOI: 10.4213/dm1507


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:5, 311–319

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


© МИАН, 2024