|
Prikladnaya Diskretnaya Matematika. Supplement, 2013, Issue 6, Pages 15–16
(Mi pdma94)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
An affine property of Boolean functions on subspaces and their shifts
N. A. Kolomeec Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
Let a Boolean function in $n$ variables be affine on an affine subspace of dimension $\lceil n/2 \rceil$ if and only if $f$ is affine on any its shift. It is proved that algebraic degree of $f$ can be more than $2$ only if there is no affine subspace of dimension $\lceil n/2 \rceil$ that $f$ is affine on it.
Keywords:
Boolean functions, bent functions, quadratic functions.
Citation:
N. A. Kolomeec, “An affine property of Boolean functions on subspaces and their shifts”, Prikl. Diskr. Mat. Suppl., 2013, no. 6, 15–16
Linking options:
https://www.mathnet.ru/eng/pdma94 https://www.mathnet.ru/eng/pdma/y2013/i6/p15
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 88 | References: | 38 |
|