高斯和、雅可比和与循环差集的 p-秩
组合数学
2007-05-23 v2 数论
摘要
我们研究二次剩余差集、GMW 差集以及由单项超椭圆弧产生的差集,它们均为有限域 (含 个元素,且 )的乘法群中的 循环差集。我们表明,除少数小 的情形外,这些差集两两不等价。这部分是通过考察它们的 2-秩实现的。这些差集的 2-秩此前均已知,但与 Segre 和 Glynn 超椭圆弧相关的除外。我们通过如下方式确定了由 Segre 和 Glynn 超椭圆弧产生的差集的 2-秩:利用 Stickelberger 关于高斯和的定理,将这些 2-秩的计算化为一个计数长度为 的某些循环二进制串的问题。随后借助转移矩阵法组合地解决了该计数问题。我们给出了 2-秩公式的进一步应用,包括确定某些二元循环码的非零点,以及当 为奇数时依据迹函数判断对哪些 多项式 在 中有零点的准则。
引用
@article{arxiv.math/9807029,
title = {Gauss Sums, Jacobi Sums, and $p$-ranks of Cyclic Difference Sets},
author = {Ronald Evans and Henk Hollmann and Christian Krattenthaler and Qing Xiang},
journal= {arXiv preprint arXiv:math/9807029},
year = {2007}
}
备注
Proofs of the main theorems 4.6 and 4.8 significantly simplified; now only 37 pages, AmS-LaTeX; to appear in J. Combin. Theory Ser. A