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

Prikl. Diskr. Mat. Suppl., 2023 Issue 16, Pages 23–26 (Mi pdma599)

This article is cited in 1 paper

Discrete Functions

On preserving the structure of a subspace by a vectorial Boolean function

N. A. Kolomeetsab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University, Mechanics and Mathematics Department

Abstract: We consider the following property of a function $F: \mathbb{F}_2^{n} \to \mathbb{F}_2^{m}$: $F$ preserves the structure of an affine subspace $U \subseteq \mathbb{F}_2^{n}$ if $F(U) = \{F(x) : x \in U\}$ is an affine subspace of $\mathbb{F}_2^{m}$. The connection between this property and the existence of component functions of $F$ whose restriction to the subspace is constant is established. Estimations for the nonlinearity and the order of differential uniformity of such $F$ are provided. We also prove that the set of dimensions of affine subspaces whose structure is preserved by the multiplicative inversion function is the smallest among all one-to-one monomial functions.

Keywords: affine subspaces, invariant subspaces, nonlinearity, differential uniformity, APN functions, monomial functions.

UDC: 519.7

DOI: 10.17223/2226308X/16/6



© Steklov Math. Inst. of RAS, 2024