Sciact
  • EN
  • RU

О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда Научная публикация

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2025, Том: 32, Номер: 3, Страницы: 5-42 Страниц : 38 DOI: 10.33048/daio.2025.32.811
Ключевые слова бент-функция, булева функция, аффинное подпространство, минимальное расстояние, класс Мэйорана — МакФарланда
Авторы Быков Д.А. 1 , Коломеец Н.А. 1
Организации
1 Новосибирский государственный университет

Информация о финансировании (1)

1 Министерство науки и высшего образования РФ 075-15-2025-349

Реферат: Исследуются бент-функции от 2n переменных, ближайшие к заданной функции из класса Мэйорана — МакФарланда. Переформулирован критерий расположения таких бент-функций, и уточнён метод подсчёта их числа. Исследованы функции с числом ближайших бент-функций, близким к его нижней и точной верхней оценкам. Доказано существование бент-функций, у которых число ближайших бент-функций имеет ту же асимптотику, что и нижняя оценка. Приведены примеры функций из класса Мэйорана — МакФарланда, для которых рассчитанное число ближайших бентфункций близко к верхней оценке. Рассматривается также достижимость нижней оценки, а именно, усилены известные необходимые и достаточные условия. Показано, что нижняя оценка достигается при n, равном степени простого числа p > 5, а также при некоторых других n. Приведена полная классификация функций от 6 переменных из класса Мэйорана — МакФарланда по числу ближайших бент-функций. Табл. 1, библиогр. 40.
Библиографическая ссылка: Быков Д.А. , Коломеец Н.А.
О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.5-42. DOI: 10.33048/daio.2025.32.811
Даты:
Поступила в редакцию: 27 авг. 2024 г.
Принята к публикации: 22 июн. 2025 г.
Идентификаторы БД: Нет идентификаторов
Альметрики: