Generalized bent functions with large dimension
Fix integers \(n,k>0\), a prime \(p\), and let \(\mathrm{GF}(p)\) denote the finite field with \(p\) elements (identified, when convenient, with \(\{0,1,\dots,p-1\}\)). Recall a bent function \(f: \mathrm{GF}(p)^n\to \mathrm{GF}(p)\) is a function which is, roughly speaking, as far away as possible from being linear (in the sense that the absolute value of the Hadamard-Fourier transform of \(f\) is a constant and as large as possible). Previously, Mesnager and others characterized generalized bent functions \(f: \mathrm{GF}(p)^n\to {\mathbb{Z}}/p^k{\mathbb{Z}}\) in terms of a bent function \(g: \mathrm{GF}(p)^n\to \mathrm{GF}(p)\) and a partition \(P=P_g\) of \(\mathrm{GF}(p)^n\) satisfying certain conditions.\N\NMesnager's characterization is the starting point of this article under review. Meidl's clever idea is, roughly speaking, to weaken the characterization of Mesnager et al, study the dimension of an affine space attached to this weaker notion, then re-characterize generalized bent functions using this dimension.\N\NThe basic idea of the way it works is as follows: given \(f\) and \(g\) as above, there are functions \(a_i: \mathrm{GF}(p)^n\to \mathrm{GF}(p)\) such that\N\[\Nf(x) = a_0(x)+a_1(x)p+\dots+ a_{k-2}(x)p^{k-2}+g(x)p^{k-1}.\N\]\NNote these \(a_i\) and \(g\) are uniquely determined from \(f\). Consider the affine space\N\[\NA = A_f = \{g(x) + F(a_0(x), \dots, a_{k-2}(x))\mid F: \mathrm{GF}(p)^{k-1}\to \mathrm{GF}(p)\}.\N\]\NThe author observes that the dimension of \(A\) is the cardinality of the associated partition \(P\). In this context, the author studies questions such as:\N\begin{itemize}\N\item[(1)] What dimensions arise in this way?\N\item[(2)] What partitions arise in this way?\N\end{itemize}\NThe author analyzes these sorts of questions for various classes of bent functions. For example, the author shows that Maiorana-McFarland bent functions allow for the largest possible partitions, resulting in affine bent function spaces of dimension \(p^{n/2}\).\N\NA few of the main theorems (that are also relatively simple to state) in this paper are:\N\begin{itemize}\N\item Theorem 3.2, which provides a partition for the Maiorana-McFarland bent function \(f: \mathrm{GF}(p)^n\times \mathrm{GF}(p)^2\to \mathrm{GF}(p)\), \(f(x,y,z)=f_y(x)-yz\), determined from the partitions for \(f_0, \dots, f_{p-1}\).\N\item Theorem 3.4, which states that the generalized Maiorana-McFarland construction yields a generalized bent function over \(\mathrm{GF}(p)^{n+2}\) of maximal possible dimension \(p^{(n+2)/2}\) (for the affine space \(A\) mentioned above).\N\end{itemize}\NIn addition, the author investigates partitions attached to various types of bent functions, including weakly regular, non-weakly regular, and non-dual bent functions. The author also constructs partitions for bent functions derived from bent partitions, such as the partial spread class, and partitions for Carlet's classes C and D. Unfortunately, these results are significantly more technical to state. For more precise details of these results, the reader is referred to this interesting and important paper itself.
- A construction of bent functions from plateaued functions
- A construction of weakly and non-weakly regular bent functions
- A new method for secondary constructions of vectorial bent functions
- A survey on \(p\)-ary and generalized bent functions
- Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions
- Bent partitions
- Bent Partitions and Partial Difference Sets
- Complete characterization of generalized bent and 2ᵏ-bent Boolean functions
- Constructing new superclasses of bent functions from known ones
- Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class
- Decomposing Generalized Bent and Hyperbent Functions
- Decompositions of vector spaces over GF(2) into disjoint equidimensional affine spaces
- Enumeration of the bent functions of least deviation from a quadratic bent function
- Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image
- Further Results on Generalized Bent Functions and Their Complete Characterization
- Generalized bent functions and their properties
- Generalized bent functions into \(\mathbb{Z}_{p^k}\) from the partial spread and the Maiorana-McFarland class
- Generalized Maiorana-McFarland class and normality of p-ary bent functions
- Generalized Plateaued Functions and Admissible (Plateaued) Functions
- Generalized semifield spreads
- Generic Construction of Bent Functions and Bent Idempotents With Any Possible Algebraic Degrees
- scientific article; zbMATH DE number 878918 (Why is no real title available?)
- Monomial and quadratic bent functions over the finite fields of odd characteristic
- On the dual of (non)-weakly regular bent functions and self-dual bent functions
- On the Duals of Generalized Bent Functions
- Quaternary Constant-Amplitude Codes for Multicode CDMA
- Several new infinite families of bent functions via second order derivatives
- The graph of minimal distances of bent functions and its properties
- There Are Infinitely Many Bent Functions for Which the Dual Is Not Bent
- Two New Classes of Bent Functions
This page was built for publication: Generalized bent functions with large dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6584335)
