|
This article is cited in 1 scientific paper (total 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.
Citation:
N. A. Kolomeec, “On the minimal distance graph connectivity for bent functions”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 33–34
Linking options:
https://www.mathnet.ru/eng/pdma222 https://www.mathnet.ru/eng/pdma/y2015/i8/p33
|
Statistics & downloads: |
Abstract page: | 174 | Full-text PDF : | 51 | References: | 27 |
|