RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2018, выпуск 11, страницы 41–43 (Mi pdma388)

Эта публикация цитируется в 2 статьях

Дискретные функции

О некоторых свойствах конструкции бент-функций с помощью подпространств произвольной размерности

Н. А. Коломеец

Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск

Аннотация: Рассматриваются свойства конструкции $f\oplus\mathrm{Ind}_L$, где $f$ – бент-функция от $2k$ переменных, а $L$ – аффинное подпространство, при определённых условиях порождающей бент-функции. Предложены необходимые и достаточные условия увеличения и уменьшения на $1$ размерности подпространства $L$, при которых порождаемая функция тоже будет бент-функцией. Доказано, что если функция $f(x_1,\dots,x_{2k})\oplus x_{2k+1}x_{2k+2}\oplus\mathrm{Ind}_U$ является бент-функцией для некоторого аффинного подпространства $U$, то и $f\oplus\mathrm{Ind}_L$ является бент-функцией для некоторого $L$ размерности $\operatorname{dim}U-1$ или $\operatorname{dim}U-2$. Приведён пример бент-функции от $10$ переменных, по которой конструкция порождает бент-функции только при $\operatorname{dim}L\in\{9,10\}$.

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

УДК: 519.7

DOI: 10.17223/2226308X/11/12



Реферативные базы данных:


© МИАН, 2024