English

On Generalizations of Maiorana-McFarland and $\mathcal{PS}_{ap}$ Functions

Combinatorics 2026-03-31 v1 Number Theory

Abstract

We study generalizations of two classical primary constructions of Boolean bent functions, namely the Maiorana-McFarland (MMMM) class and the (Desarguesian) partial spread (PSap\mathcal{PS}_{ap}) class. The construction of bent functions lying outside the completed MMMM class has attracted considerable attention in recent years. In this direction, we construct families of generalized Maiorana--McFarland bent functions that are not equivalent to any function in the classical MMMM or PSap\mathcal{PS}_{ap} classes, and hence lie outside their completed classes. As a second contribution, we investigate the decomposition of generalized PSap\mathcal{PS}_{ap} functions. We prove that when the degree is sufficiently small relative to the size of the underlying finite field, such functions do not, in general, admit a decomposition into bent or semibent functions. Consequently, they cannot be obtained from known secondary constructions based on concatenation. Finally, we present a secondary construction of Boolean bent functions arising from the concatenation of components of vectorial generalized PSap\mathcal{PS}_{ap} functions. Our constructions and proofs rely on classical results concerning second-order derivatives of bent functions and their duals. In addition, we employ methods from the theory of algebraic curves and their function fields.

Keywords

Cite

@article{arxiv.2603.28485,
  title  = {On Generalizations of Maiorana-McFarland and $\mathcal{PS}_{ap}$ Functions},
  author = {Sezel Alkan and Nurdagül Anbar and Athina Avrantini and Erroxe Etxabarri-Alberdi and Tekgül Kalaycı and Beatrice Toesca},
  journal= {arXiv preprint arXiv:2603.28485},
  year   = {2026}
}