[论文解读] Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3,3^{2h+1})

Cunsheng Ding, Zeying Wang+1 more|ArXiv.org|Sep 21, 2006

Coding theory and cryptography参考文献 4被引用 5

一句话总结

该论文利用 $\mathrm{PG}(3,3^{2h+1})$ 中的 Ree-Tits 切片辛几何构型导出的置换多项式，在 $\mathbb{F}_{3^{2h+1}}$ 的加法群中构造了一类新的斜 Hadamard 差集。该构造在 $h=2$ 和 $h=3$ 时产生新的差集，作者推测对所有 $h>3$ 的情况也均为新构造；同时证明了非等价的斜 Hadamard 差集可生成非等价的孪生素数幂差集。

ABSTRACT

Using a class of permutation polynomials of $F_{3^{2h+1}}$ obtained from the Ree-Tits symplectic spreads in $PG(3,3^{2h+1})$, we construct a family of skew Hadamard difference sets in the additive group of $F_{3^{2h+1}}$. With the help of a computer, we show that these skew Hadamard difference sets are new when $h=2$ and $h=3$. We conjecture that they are always new when $h>3$. Furthermore, we present a variation of the classical construction of the twin prime power difference sets, and show that inequivalent skew Hadamard difference sets lead to inequivalent difference sets with twin prime power parameters.

研究动机与目标

• 利用有限几何结构在阿贝尔群中构造新的斜 Hadamard 差集。
• 通过小值 $h$ 的计算验证，研究这些差集的新颖性与等价性。
• 探讨斜 Hadamard 差集与孪生素数幂差集之间的联系。
• 将已知的斜 Hadamard 差集分类结果扩展至 Paley 型构造之外。
• 利用高斯和与 Stickelberger 定理建立理论基础，以验证差集性质。

提出的方法

• 利用 $\mathrm{PG}(3,3^{2h+1})$ 中 Ree-Tits 切片辛几何构型导出的置换多项式，在 $\mathbb{F}_{3^{2h+1}}^+$ 中定义候选差集。
• 应用高斯和理论与素理想分解的 Stickelberger 定理，验证差集性质。
• 利用群环恒等式与特征和分析，证明候选集合满足斜 Hadamard 条件 $D + D^{(-1)} = G \setminus \{1\}$。
• 通过计算验证，确认在 $h=2$ 和 $h=3$ 时构造的集合与已知构造不等价。
• 引入经典孪生素数幂差集构造的变体，将非等价的斜 Hadamard 集与非等价的孪生素数幂集联系起来。
• 对高斯和指数的数字和与 $p$-进展开技术进行分析，以研究特征值并证明所需的代数恒等式。

实验结果

研究问题

• RQ1 从 $\mathrm{PG}(3,3^{2h+1})$ 中的 Ree-Tits 切片辛几何构型构造的斜 Hadamard 差集，在 $h=2$ 和 $h=3$ 时是否为新构造？
• RQ2 能否利用高斯和与 Stickelberger 定理证明所构造的差集为斜 Hadamard？
• RQ3 这些差集是否与已知构造（如 Paley 或基于 Dickson 的构造）不等价？
• RQ4 通过改进的构造方法，非等价的斜 Hadamard 差集是否能生成非等价的孪生素数幂差集？
• RQ5 所构造的差集是否对所有 $h>3$ 均为新构造，如作者所猜想？

主要发现

• 所构造的差集对所有 $h \geq 1$ 均为 $\mathbb{F}_{3^{2h+1}}$ 加法群中的斜 Hadamard 差集，满足 $|D| = (3^{2h+1}-1)/2$ 且 $\lambda = (3^{2h+1}-3)/4$。
• 对于 $h=2$ 和 $h=3$，计算验证表明所构造的差集为新构造，且与任何已知的斜 Hadamard 差集均不等价。
• 作者推测，所构造的差集对所有 $h > 3$ 均为新构造，超越了已知的 Paley 和基于 Dickson 的构造。
• 利用 Ree-Tits 切片辛几何构型导出的置换多项式，为有限域中差集的构造提供了新颖的几何来源。
• 本文通过改进的经典构造方法，建立了非等价斜 Hadamard 差集与非等价孪生素数幂差集之间的联系。
• 证明依赖于深刻的代数数论，特别是 Stickelberger 定理在高斯和因子分解中的应用，以验证特征和条件 $\phi(D) = (-1 \pm \sqrt{-v})/2$。