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 to in the exceptional case with 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 such that is a Mersenne prime, we construct an explicit generalized bent function from to . In particular, this produces a function of type . 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