English

Complete Walsh spectra for a permutation-inverse family of Boolean functions

Number Theory 2026-03-31 v1

Abstract

Let q=2eq=2^e with ee even, and let Fq2\mathbb{F}_{q^2} be the finite field of order q2q^2. Put d=(q2+q+1)/3d=(q^2+q+1)/3, and consider the permutation polynomial σ(X)=X+Xd+XdqFq2[X].\sigma(X)=X+X^d+X^{dq}\in\mathbb{F}_{q^2}[X]. For αFq\alpha\in\mathbb{F}_q^*, define the Boolean function fα(x)=Trq2(α(σ1(x))3),xFq2, f_{\alpha}(x)=\text{Tr}_{q^2}\bigl(\alpha(\sigma^{-1}(x))^3\bigr),\qquad x\in\mathbb{F}_{q^2}, where Trq2\text{Tr}_{q^2} denotes the absolute trace from Fq2\mathbb{F}_{q^2} to F2\mathbb{F}_{2}. In this paper, we determine all Walsh values of fαf_{\alpha} and their multiplicities. In particular, fαf_{\alpha} is bent if and only if α\alpha is a noncube in Fq\mathbb{F}_q, proving a conjecture of Li, Li, Helleseth, and Qu. The βFq\beta\in\mathbb{F}_q part of the spectrum is handled by an elementary finite-field argument, whereas the βFq2Fq\beta\in\mathbb{F}_{q^2}\setminus\mathbb{F}_q part is reduced to a Hadamard problem on the trace-zero space. We then identify the resulting word with a normalized odd-dimensional shortened Kerdock shell in the noncube case and with a normalized first shortened Delsarte--Goethals shell in the cube case. To make the external shell input independently checkable, we separate the finite-field dictionary from the cited shell theorem and verify directly the degenerate case e=2e=2. As an application, we show that a recent cyclotomic family of Xie, Li, Wang, and Zeng is the same construction in different coordinates.

Keywords

Cite

@article{arxiv.2603.28491,
  title  = {Complete Walsh spectra for a permutation-inverse family of Boolean functions},
  author = {Kaimin Cheng},
  journal= {arXiv preprint arXiv:2603.28491},
  year   = {2026}
}

Comments

18 pages