О продолжении до бент-функций и оценке сверху их числа

Агиевич, Сергей Валерьевич

О продолжении до бент-функций и оценке сверху их числа

Дата публикации: 2020

Дата публикации в реестре: 2020-10-01T12:54:52Z

Аннотация:

Булева бент-функция f от n переменных является продолжением булевой функции g от k < n переменных, если g является сужением f на фиксированную аффинную плоскость размерности k . Доказывается, что продолжение всегда существует, если k С n/2. Получена оценка сверху для числа продолжений. Оценка усиливается для случая k = n - 1, когда g является почти-бент-функцией. В результате мы улучшаем известные оценки сверху для числа бент-функций.

Ключевые слова:
бент-функции, почти бент-функции, аффинные плоскости, оценки сверху

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2020. № 13. С. 18-21