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

ПДМ. Приложение, 2022, выпуск 15, страницы 26–30 (Mi pdma572)

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

Дискретные функции

Свойства подфункций самодуальных бент-функций

А. В. Куценкоab

a Новосибирский государственный университет, механико-математический факультет
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Бент-функция называется самодуальной, если она совпадает со своей дуальной бент-функцией. Исследованы подфункции самодуальных бент-функций, полученные фиксацией первой переменной, а также первых двух переменных. Для описания подфункций от $n-1$ переменной введено понятие самодуальности почти бент-функции от нечётного числа переменных. Доказано, что между множествами самодуальных бент-функций от $n$ переменных и почти бент-функций от $n-1$ переменной существует взаимно однозначное соответствие. Получено достаточное условие того, что подфункции от $n-2$ переменных самодуальной бент-функции являются бент-функциями. Предложен ряд новых итеративных конструкций бент-функций. Получена новая итеративная нижняя оценка числа самодуальных бент-функций.

Ключевые слова: самодуальная бент-функция, подфункция, почти бент-функция, отношение Рэлея.

УДК: 519.7

DOI: 10.17223/2226308X/15/7



© МИАН, 2024