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

Prikl. Diskr. Mat., 2014 Number 3(25), Pages 28–39 (Mi pdm466)

This article is cited in 14 papers

Theoretical Foundations of Applied Discrete Mathematics

An upper bound for the number of bent functions at the distance $2^k$ from an arbitrary bent function in $2k$ variables

N. A. Kolomeec

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: An upper bound for the number of bent functions at the distance $2^k$ from an arbitrary bent function in $2k$ variables is obtained. The bound is reached only for quadratic bent functions. A notion of completely affine decomposable Boolean function is introduced. It is proved that only affine and quadratic Boolean functions can be completely affine decomposable.

Keywords: Boolean functions, bent functions, quadratic bent functions.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2025