边加权 Cayley 图与 p 元 bent 函数的探索
组合数学
2014-06-05 v1
摘要
设 为从 上的 维向量空间映射到 的函数。当 时,Bernasconi 等人已证明 的某些性质(例如其是否为 bent 函数)与其关联的 Cayley 图的性质之间存在对应关系。类似地,但时间更早,Dillon 证明了当且仅当 的“等值线”具有某些组合性质时, 是 bent 函数(同样仅限 的情况)。本文试图利用(看似新的)加权偏差集这一组合概念,研究 时的类似理论。更确切地说,我们试图探究 的 Cayley 图的哪些性质可以用 的函数论性质来刻画,以及 的哪些函数论性质对应于“等值线”集合(即 的逆映射)的组合性质。虽然 Bernasconi 对应和 Dillon 对应自然的推广在一般情况下并不成立,但通过广泛的计算,我们能够在一些小规模情形下确定分类。我们的主要猜想是猜想 67。
关键词
引用
@article{arxiv.1406.1087,
title = {Explorations of edge-weighted Cayley graphs and p-ary bent functions},
author = {Charles Celerier and David Joyner and Caroline Melles and David Phillips and Steven Walsh},
journal= {arXiv preprint arXiv:1406.1087},
year = {2014}
}