On affine restrictions of bent functions constructed from spreads Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2026, | ||
| Ключевые слова | bent functions, affinity, affine subspaces, the PSap class, spreads, minimum distance, the closest bent functions. | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0021 |
Реферат:
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.
Библиографическая ссылка:
Kolomeec N.A.
On affine restrictions of bent functions constructed from spreads
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2026.
On affine restrictions of bent functions constructed from spreads
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2026.
Идентификаторы БД:
Нет идентификаторов