RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2023 Issue 16, Pages 26–29 (Mi pdma600)

Discrete Functions

Gram matrices of bent functions and properties of subfunctions of quadratic self-dual bent functions

A. V. Kutsenkoab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University, Mechanics and Mathematics Department

Abstract: A Boolean function in even number of variables $n$ is called a bent function if it has flat Walsh — Hadamard spectrum consisting of numbers $\pm2^{n/2}$. A bent function is called self-dual if it coincides with its dual bent function. Previously the author obtained a sufficient condition for subfunctions in $n-2$ variables of a self-dual bent function in $n$ variables, obtained by fixing the first two variables, to be bent. In this paper, we prove that for quadratic self-dual bent functions this condition is not necessary for $n\geqslant6$. The concept of the Gram matrices of Boolean functions is introduced, the general form of the Gram matrix of a bent function and its dual function are obtained. It is proved that if the Gram matrix of a bent function in $n$ variables is non-invertible, then its subfunctions in $n-2$ variables, obtained by fixing the first two variables, are bent functions. It is also proved that the subfunctions of its dual bent function are also bent functions.

Keywords: self-dual bent function, subfunction, Gram matrix, quadratic function, 4-decompositions.

UDC: 519.7

DOI: 10.17223/2226308X/16/7



© Steklov Math. Inst. of RAS, 2025