Bent Partitions and Partial Difference Sets

Nurdagül Anbar, Tekgül Kalaycı, Wilfried Meidl · IEEE Transactions on Information Theory · 2022

The recently introduced concept of a bent partition of a$2m$-dimensional vector space$\mathbb {V}_{2m}^{(p)}$over a prime field$\mathbb {F}_{p}$exhibits similar properties as a partition from a spread. In particular, it gives rise to a large family of bent functions obtained in the same manner as spread bent functions. We show that the first non-spread construction of bent partitions introduced by Pirsic and the third author ($p=2$), respectively, the first and the third author ($p$odd), gives rise to a large variety of different bent partitions. Especially, we show that the sets of bent functions obtained with any two such bent partitions do not intersect. We then show that every union of sets from one of these bent partitions always forms a partial difference set. This generalizes some known results on partial difference sets from spreads. Some general results on partial difference sets from bent partitions of$\mathbb {V}_{2m}^{(2)}$are given in the last section.

Read the paper · More papers on PaperTik