English

Nonexistence of certain classes of generalized bent functions: Revisiting the element partition method

Combinatorics 2026-05-26 v2 Number Theory

Abstract

We obtain new nonexistence results for two classes of generalized bent functions from Zqn\mathbb{Z}_{q}^{n} to Zq\mathbb{Z}_{q}, called type [n,q][n,q] generalized bent functions. The first class concerns the case q=2p1e1p2e2q=2 p_1^{e_1} p_2^{e_2}, where p1p_1 and p2p_2 are distinct odd primes. By applying the element partition method introduced by Lv and Li to earlier results of Feng and Feng-Liu, we obtain sharper nonexistence results for several families of parameters satisfying explicit congruence and order conditions. These results extend known nonexistence theorems in cases where the prime divisors of the odd part of qq are self-conjugate. The second class concerns the case q=23a7bq=2 \cdot 3^a \cdot 7^b. By extending the idea of the element partition method and combining it with explicit computations in suitable cyclotomic fields and their subfields, we prove that generalized bent functions of type [1,23a7b][1,2\cdot 3^a\cdot 7^b] do not exist for all positive integers aa and bb.

Keywords

Cite

@article{arxiv.2605.13558,
  title  = {Nonexistence of certain classes of generalized bent functions: Revisiting the element partition method},
  author = {Shi Ying and Yingpu Deng},
  journal= {arXiv preprint arXiv:2605.13558},
  year   = {2026}
}

Comments

Compared to the first version, some computation concerning a density argument in remark 8 was added to the appendix, and some minor modifications were made

R2 v1 2026-07-22T07:10:12.934Z