English

Bent and $\mathbb Z_{2^k}$-bent functions from spread-like partitions

Number Theory 2020-09-24 v1 Information Theory math.IT

Abstract

Bent functions from a vector space VnV_n over F2\mathbb F_2 of even dimension n=2mn=2m into the cyclic group Z2k\mathbb Z_{2^k}, or equivalently, relative difference sets in Vn×Z2kV_n\times\mathbb Z_{2^k} with forbidden subgroup Z2k\mathbb Z_{2^k}, can be obtained from spreads of VnV_n for any kn/2k\le n/2. In this article, existence and construction of bent functions from VnV_n to Z2k\mathbb Z_{2^k}, which do not come from the spread construction is investigated. A construction of bent functions from VnV_n into Z2k\mathbb Z_{2^k}, kn/6k\le n/6, (and more generally, into any abelian group of order 2k2^k) is obtained from partitions of F2m×F2m\mathbb F_{2^m}\times\mathbb F_{2^m}, which can be seen as a generalization of the Desarguesian spread. As for the spreads, the union of a certain fixed number of sets of these partitions is always the support of a Boolean bent function.

Cite

@article{arxiv.2009.11019,
  title  = {Bent and $\mathbb Z_{2^k}$-bent functions from spread-like partitions},
  author = {Wilfried Meidl and Isabel Pirsic},
  journal= {arXiv preprint arXiv:2009.11019},
  year   = {2020}
}

Comments

20 pages

R2 v1 2026-06-23T18:44:20.968Z