More on the sum-freedom of the multiplicative inverse function

Abstract

In two papers entitled ``Two generalizations of almost perfect nonlinearity" and ``On the vector subspaces of F2n over which the multiplicative inverse function sums to zero", the first author has introduced and studied the notion of sum-freedom of vectorial functions, which expresses that a function sums to nonzero values over all affine subspaces of F2n of a given dimension k≥ 2, and he then focused on the kth order sum-freedom of the multiplicative inverse function x∈ F2n x2n-2. Some general results were given for this function (in particular, the case of affine spaces that do not contain 0 was solved positively), and the cases of k∈ \3,n-3\ and of k not co-prime with n were solved as well (negatively); but the cases of those linear subspaces of dimension k∈ [\![ 4;n-4]\!], co-prime with n, were left open. The present paper is a continuation of the previous work. After studying, from two different angles, the particular case of those linear subspaces that are stable under the Frobenius automorphism, we deduce from the second approach that, for k small enough (approximately, 3 k≤ n/10), the multiplicative inverse function is not kth order sum-free. Finally, we extend a result previously obtained in the second paper mentioned above, and we deduce in particular that, for any even n and every 2≤ k≤ n-2, the multiplicative inverse function is not kth order sum-free.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…