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

Prikl. Diskr. Mat. Suppl., 2020 Issue 13, Pages 21–27 (Mi pdma485)

Discrete Functions

On metrical properties of the set of 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

Abstract: For every bent function $f$ its dual bent function $\widetilde{f}$ is uniquely defined. If $\tilde{f}=f$ then $f$ is called self-dual bent and it is called anti-self-dual bent if $\tilde{f}=f\oplus 1$. In this work we give a review of metrical properties of the set of self-dual bent functions. We give a complete Hamming distance spectrum between self-dual Maiorana — McFarland bent functions. The set of Boolean functions which are maximally distant from the set of self-dual bent functions is discussed. We give a characterization of automorphim groups of the sets of self-dual and anti-self-dual bent functions in $n$ variables as well as the description of isometric mappings that define bijections between the sets of self-dual and anti-self dual bent functions. The set of isometric mappings which preserve the Rayleigh quotient of a Boolean function is given. As a corollary all isometric mappings which preserve bentness and the Hamming distance between bent function and its dual are given.

Keywords: Boolean function, self-dual bent function, Hamming distance, isometric mapping, metrical regularity, automorphism group, Rayleigh quotient of Sylvester Hadamard matrix.

UDC: 519.7

DOI: 10.17223/2226308X/13/5



© Steklov Math. Inst. of RAS, 2024