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

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 33–34 (Mi pdma222)

This article is cited in 1 paper

Discrete Functions

On the minimal distance graph connectivity for bent functions

N. A. Kolomeec

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

Abstract: For the set $\mathcal B_{2k}$ of all bent functions in $2k$ variables, the graph $GB_{2k}$ is defined. The vertices in $GB_{2k}$ are all functions in $\mathcal B_{2k}$ and two of them are adjacent if and only if the Hamming distance between them is equal to $2^k$. It is proved that, for $k=1,2,3$, the graph $GB_{2k}$ is connected and, for any $k$, the subgraph of $GB_{2k}$ induced by the subset of all vertices being affine equivalent to Maiorana–McFarland bent functions is also connected.

Keywords: Boolean functions, bent functions, the minimal distance.

UDC: 519.7

DOI: 10.17223/2226308X/8/12



© Steklov Math. Inst. of RAS, 2024