Geodesic
Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues
Diskretnaya Matematika, Tome 34 (2022) no. 2, pp. 83-105

Voir la notice de l'article provenant de la source Math-Net.Ru

The nonlinearity of vectorial functions and of their restrictions to manifolds are defined as the Hamming distance to the set of affine mappings and of their restrictions to the manifold, respectively. Relations between the parameters of the nonlinearity of a vectorial function and their analogues for its coordinate functions and its restrictions to manifolds are established. An analogue of the Parseval identity for such parameters of vectorial functions is proved, which implies the upper bound $(q^k-1)q^{n-k}-q^{n/2-k}$ for the nonlinearity of a mapping over a $q$-element field of $n$ variables with $k$ coordinates. Attainability conditions for this estimate are found, and a class of Boolean vectorial functions with high value of nonlinearity is constructed. Estimates characterizing the distribution of the nonlinearity of a vectorial function and of its restrictions to manifolds are obtained.
Keywords: finite field, vectorial function, restriction, manifold, nonlinearity. 
@article{DM_2022_34_2_a7,
     author = {V. G. Ryabov},
     title = {Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues},
     journal = {Diskretnaya Matematika},
     pages = {83--105},
     publisher = {mathdoc},
     volume = {34},
     number = {2},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2022_34_2_a7/}
}
TY  - JOUR
AU  - V. G. Ryabov
TI  - Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues
JO  - Diskretnaya Matematika
PY  - 2022
SP  - 83
EP  - 105
VL  - 34
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2022_34_2_a7/
LA  - ru
ID  - DM_2022_34_2_a7
ER  - 
%0 Journal Article
%A V. G. Ryabov
%T Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues
%J Diskretnaya Matematika
%D 2022
%P 83-105
%V 34
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2022_34_2_a7/
%G ru
%F DM_2022_34_2_a7
V. G. Ryabov. Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues. Diskretnaya Matematika, Tome 34 (2022) no. 2, pp. 83-105. http://geodesic.mathdoc.fr/item/DM_2022_34_2_a7/