|
|
Проблемы передачи информации, 2001, том 37, выпуск 4, страницы 71–84
(Mi ppi536)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория кодирования
Двоичные коды, образованные функциями с нетривиальной группой
инерции
О. В. Денисов
Аннотация:
Рассматриваются коды $F_K$ длины $2^n$, состоящие из всех двоичных функций
с нетривиальной группой инерции в группе $K$ подстановок двоичных векторов
длины $n$. Для ряда подгрупп $K$ полной аффинной группы $GA_n$ получены верхние
и нижние оценки радиусов покрытия $F_K$. При $n\to\infty$ найдены границы
для расстояния между почти всеми функциями от $n$ переменных и кодами $F_K$.
Доказано существование функций с тривиальной группой инерции в $GA_n$ при
всех $n\geq 7$; получена верхняя оценка асимметрии $k$-однородного гиперграфа.
Поступила в редакцию: 17.01.2001
Образец цитирования:
О. В. Денисов, “Двоичные коды, образованные функциями с нетривиальной группой
инерции”, Пробл. передачи информ., 37:4 (2001), 71–84; Problems Inform. Transmission, 37:4 (2001), 339–352
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi536 https://www.mathnet.ru/rus/ppi/v37/i4/p71
|
|