|
Формулы для одной характеристики сфер и шаров в двоичных пространствах большой размерности
В. Г. Михайлов Математический институт им. В. А. Стеклова Российской академии наук
Аннотация:
Изучается специальная функция $\rho(H)$ множества $H$ векторов $n$-мерного линейного пространства над полем $K$, используемая в оценках точности пуассоновской аппроксимации для распределения числа решений систем случайных уравнений и систем случайных включений над $K$. В случае, когда $K=GF(2)$, а множество $H$ является сферой или шаром (в метрике Хемминга) в $\{0,1\}^n$, получены явные и приближенные формулы для $\rho(H)$, выполненные при достаточно больших значениях параметра $n$.
Ключевые слова:
линейные пространства над конечными полями, метрика Хемминга, случайные линейные включения.
Статья поступила: 13.02.2018
Образец цитирования:
В. Г. Михайлов, “Формулы для одной характеристики сфер и шаров в двоичных пространствах большой размерности”, Дискрет. матем., 30:2 (2018), 62–72; Discrete Math. Appl., 29:5 (2019), 311–319
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1507https://doi.org/10.4213/dm1507 https://www.mathnet.ru/rus/dm/v30/i2/p62
|
Статистика просмотров: |
Страница аннотации: | 381 | PDF полного текста: | 42 | Список литературы: | 38 | Первая страница: | 19 |
|