中文

置换逆族布尔函数的完全沃尔什谱

数论 2026-03-31 v1

摘要

q=2eq=2^e,其中ee为偶数,令Fq2\mathbb{F}_{q^2}为阶数为q2q^2的有限域。取d=(q2+q+1)/3d=(q^2+q+1)/3,考虑置换多项式σ(X)=X+Xd+XdqFq2[X].\sigma(X)=X+X^d+X^{dq}\in\mathbb{F}_{q^2}[X]. 对于αFq\alpha\in\mathbb{F}_q^*,定义布尔函数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},其中Trq2\text{Tr}_{q^2}表示从Fq2\mathbb{F}_{q^2}F2\mathbb{F}_{2}的绝对迹。在本文中,我们确定了fαf_{\alpha}的所有沃尔什值及其重数。特别地,fαf_{\alpha}为弯曲函数(bent)当且仅当α\alphaFq\mathbb{F}_q中的非立方元,证明了Li、Li、Helleseth和Qu的一个猜想。谱中βFq\beta\in\mathbb{F}_q部分由初等有限域论证处理,而βFq2Fq\beta\in\mathbb{F}_{q^2}\setminus\mathbb{F}_q部分归约为迹零空间上的阿达马问题。然后我们将所得字与非立方情形的归一化奇数维缩短Kerdock壳以及立方情形的归一化第一缩短Delsarte-Goethals壳进行对应。为了使外部壳输入可独立验证,我们将有限域字典与所引用的壳定理分离,并直接验证退化情形e=2e=2。作为应用,我们证明Xie、Li、Wang和Zeng的近期分圆族是在不同坐标下的同一构造。

关键词

引用

@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}
}

备注

18 pages