Applying hypersurface bounds to a conjecture by Carlet
Abstract
A function from F2n to F2n is kth order sum-free if the sum of its values over each k-dimensional F2-affine subspace is nonzero. It is conjectured that for n odd and prime, finv=x-1 is not kth order sum-free for 3 ≤ k ≤ n-3. This is the unresolved part of Carlet's conjecture, which gives exact values for which finv is kth order sum-free. We give two results as improvements on an explicit estimate on the number of q-rational points of an Fq-definable hypersurface previously proved by Cafure and Matera. We use these results to prove that finv is not kth order sum-free for 3≤ k ≤ 313n+0.461, improving on work previously done by Hou and Zhao.
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.