Bent partitions and partial difference sets

This is the latest version of this item.

Official URL: http://dx.doi.org/10.1109/TIT.2022.3177003

The recently introduced concept of a bent partition of a 2m-dimensional vector space V(p) 2m over a prime field Fp 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 V(2) 2m are given in the last section. IEEE