English

Existence of generalized bent functions in the exceptional $q\equiv2\pmod4$, odd-dimensional case

Combinatorics 2026-07-27 v1 Information Theory

Abstract

We resolve an open problem of Kumar, Scholtz, and Welch (1985) by constructing generalized bent functions from (Z/qZ)d(\mathbb{Z}/q\mathbb{Z})^d to Z/qZ\mathbb{Z}/q\mathbb{Z} in the exceptional case q2(mod4)q\equiv2\pmod4 with dd odd, the case their paper left without a construction and which four decades of subsequent work had addressed only through nonexistence results. Concretely, for every odd integer d3d\geq3 such that p=2d1p=2^d-1 is a Mersenne prime, we construct an explicit generalized bent function from (Z/2pZ)d(\mathbb{Z}/2p\mathbb{Z})^d to Z/2pZ\mathbb{Z}/2p\mathbb{Z}. In particular, this produces a function of type [3,14][3,14]. We further show that the Fourier coefficients of these generalized bent functions can not be a root of unity, which gives a negative answer to a recent question of Armario, Egan, Kharaghani, and \'O~Cath\'ain about bent vectors for character tables.

Keywords

Cite

@article{arxiv.2607.24103,
  title  = {Existence of generalized bent functions in the exceptional $q\equiv2\pmod4$, odd-dimensional case},
  author = {Jianing Li and Shenxing Zhang},
  journal= {arXiv preprint arXiv:2607.24103},
  year   = {2026}
}

Comments

7 pages