О некоторых свойствах известных изометричных отображений множества бент-функций

Куценко, Александр Владимирович

О некоторых свойствах известных изометричных отображений множества бент-функций

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

Дата публикации в реестре: 2020-03-03T19:07:08Z

Аннотация:

Рассматриваются свойства некоторых известных отображений булевых функциий, отображающих множество бент-функций в себя и сохраняющих расстояние Хэмминга. Доказано, что не существует изометричного отображения множества всех булевых функций в себя, которое каждой бент-функции ставило бы в соответствие дуальную к ней. Для бент-функций от малого числа переменных получено утверждение, характеризующее аффинную эквивалентность бент-функции и функции, дуальной к ней.

Ключевые слова:
бент-функции, дискретные функции, дискретная математика, булевы функции, изометрическое отображение

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

Источник: Прикладная дискретная математика. Приложение. 2017. № 10. С. 43-44