置换逆族布尔函数的完全沃尔什谱
数论
2026-03-31 v1
摘要
设,其中为偶数,令为阶数为的有限域。取,考虑置换多项式 对于,定义布尔函数其中表示从到的绝对迹。在本文中,我们确定了的所有沃尔什值及其重数。特别地,为弯曲函数(bent)当且仅当为中的非立方元,证明了Li、Li、Helleseth和Qu的一个猜想。谱中部分由初等有限域论证处理,而部分归约为迹零空间上的阿达马问题。然后我们将所得字与非立方情形的归一化奇数维缩短Kerdock壳以及立方情形的归一化第一缩短Delsarte-Goethals壳进行对应。为了使外部壳输入可独立验证,我们将有限域字典与所引用的壳定理分离,并直接验证退化情形。作为应用,我们证明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