|
Дискретные функции
Матрицы Грама бент-функций и свойства подфункций квадратичных самодуальных бент-функций
А. В. Куценкоab a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
b Новосибирский государственный университет, механико-математический факультет
Аннотация:
Булева фунция от чётного числа переменных $n$ называется бент-функцией, если она имеет спектр Уолша — Адамара, состоящий из чисел $\pm2^{n/2}$. Бент-функция называется самодуальной, если она совпадает со своей дуальной бент-функцией. Ранее автором было сформулировано достаточное условие того, что подфункции от $n-2$ переменных самодуальной бент-функции от $n$ переменных, полученные фиксацией первых двух переменных, являются бент-функциями. В настоящей работе доказано, что для квадратичных самодуальных бент-функций данное условие при $n\geqslant6$ не является необходимым. Введено понятие «матрица Грама бент-функции», установлен общий вид матрицы Грама бент-функции и дуальной к ней функции. Доказано, что если матрица Грама бент-функции от $n$ переменной является необратимой, её подфункции от $n-2$ переменных, полученные фиксацией первых двух переменных, являются бент-функциями. Установлено, что в этом случае подфункции дуальной к ней функции также являются бент-функциями.
Ключевые слова:
самодуальная бент-функция, подфункция, матрица Грама, квадратичная бент-функция, конкатенация бент-функций.
Образец цитирования:
А. В. Куценко, “Матрицы Грама бент-функций и свойства подфункций квадратичных самодуальных бент-функций”, ПДМ. Приложение, 2023, № 16, 26–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma600 https://www.mathnet.ru/rus/pdma/y2023/i16/p26
|
Статистика просмотров: |
Страница аннотации: | 60 | PDF полного текста: | 27 | Список литературы: | 19 |
|