О некоторых свойствах конструкции бент-функций с помощью подпространств произвольной размерности Н. А. Коломеец
Material type:
ArticleSubject(s): булевы функции | бент-функции | аффинность | дискретные функции | подпространства функцийGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 11. С. 41-43Abstract: Рассматриваются свойства конструкции f ® Indi, где f — бент-функция от 2k переменных,а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Предложены необходимые и достаточные условия увеличения и уменьшения на 1 размерности подпространства L, при которых порождаемая функция тоже будет бент-функцией. Доказано, что если функция f (xi , ... ,X2k) ® £2fc+iX2fc+2 ® Indu является бент-функцией для некоторого аффинного подпространства U, то и f ® Indi является бент-функцией для некоторого L размерности dim U — 1 или dim U — 2. Приведён пример бент-функции от 10 переменных, по которой конструкция порождает бент-функции только при dimL е {9,10}.
Библиогр.: 6 назв.
Рассматриваются свойства конструкции f ® Indi, где f — бент-функция от 2k переменных,а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Предложены необходимые и достаточные условия увеличения и уменьшения на 1 размерности подпространства L, при которых порождаемая функция тоже будет бент-функцией. Доказано, что если функция f (xi , ... ,X2k) ® £2fc+iX2fc+2 ® Indu является бент-функцией для некоторого аффинного подпространства U, то и f ® Indi является бент-функцией для некоторого L размерности dim U — 1 или dim U — 2. Приведён пример бент-функции от 10 переменных, по которой конструкция порождает бент-функции только при dimL е {9,10}.
There are no comments on this title.