Sciact
  • EN
  • RU

On affine restrictions of bent functions constructed from spreads Full article

Journal Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304
Output data Year: 2026,
Tags bent functions, affinity, affine subspaces, the PSap class, spreads, minimum distance, the closest bent functions.
Authors Kolomeec N.A. 1
Affiliations
1 Sobolev Institute of Mathematics

Funding (1)

1 Министерство науки и высшего образования РФ FWNF-2026-0021

Abstract: Affine restrictions to n-dimensional affine subspaces of F2n 2 of a bent function f that is constructed from elements of some n-spread of F2n 2 are investigated. Such f belongs to the partial spread class PS but the 2n−1-element (or (2n−1 +1)-element) set of n-dimensional linear subspaces of F2n 2 that determines f can be extended to a (complete) n-spread of F2n 2 . Wemainly consider n → ∞and focus on the total number of such restrictions, which is also the number of all bent functions closest to f. We prove that almost all f are affine on exactly 2n−1 + 1 distinct n-dimensional affine subspaces of F2n 2 (have exactly 2n−1 + 1 closest bent functions). Moreover, all these 2n−1 + 1 subspaces are elements of the initial n-spread of F2n 2 , i.e., almost all f are “constructively affine” only on them. It is shown that almost all f correspond to unique n-spreads of F2n 2 . The mentioned results are also correct for f constructed from some fixed n-spread of F2n 2 , and for f from the widely used subclass PSap of PS. The number of all bent functions closest to the class PSap is estimated: it is equal to 3|PSap| − o(|PSap|). However, almost all of them belong to a natural extension of PSap.
Cite: Kolomeec N.A.
On affine restrictions of bent functions constructed from spreads
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2026.
Identifiers: No identifiers