Skip to main content
QUICK REVIEW

[论文解读] An Explicit Skew-Hadamard Matrix of Order 1252 via Cyclotomic Unions

Amira Karoui|arXiv (Cornell University)|Feb 17, 2026
graph theory and CDMA systemsEngineering被引用 0
一句话总结

本文通过在 GF(5^4) 中的 bordered skew-Hadamard difference family 构造了阶数为 1252 的 skew-Hadamard 矩阵,并提供可复现的工件进行验证,包括不变量分析与自同构结构。

ABSTRACT

We construct a skew-Hadamard matrix of order 1252 = 2(5^4 + 1) using a bordered skew-Hadamard difference family over GF(5^4), with blocks given as unions of cyclotomic classes of order N = 16. This order has been reported as missing in some widely used open-source computational tables; we provide an explicit instance together with verification artifacts. We prove the structural prerequisites for the bordered construction (skew-symmetry of one block and the constant autocorrelation-sum condition), and we compute algebraic invariants to facilitate classification: the associated tournament adjacency matrix has full rank over GF(2), and the matrix has full rank over GF(3) and GF(5). We also exhibit an explicit affine subgroup of the automorphism group of size 24 375. All claims are supported by a reproducible artifact bundle including the explicit matrix and verification logs.

研究动机与目标

  • 为阶数 1252 的 skew-Hadamard 矩阵缺乏显式实例的问题提供动机并予以解决。
  • 在 GF(5^4) 中构造一个显式的 bordered SHDF,产生一个 1252×1252 的 skew-Hadamard 矩阵。
  • 用可复现的工件进行验证并证明关键恒等式。
  • 计算代数不变量(p-秩)并识别矩阵的一个重要自同构子群。

提出的方法

  • 在 GF(5^4) 中定义阶 16 的旋圆类,并将 D0 与 D1 作为这些类的并集来构成。
  • 证明 D0 是偏斜对称的,且对所有非零 w 有 P_D0(w)+P_D1(w) = -2(自相关条件)。
  • 应用 bordered Goethals–Seidel 构造,获得 v=625 时阶为 2(v+1) 的 skew-Hadamard 矩阵。
  • 提供包含显式矩阵和验证日志的可复现工件 bundle。
  • 计算对 GF(2)、GF(3)、GF(5) 的不变量秩,并识别仿射自同构子群。

实验结果

研究问题

  • RQ1是否可以通过在 GF(5^4) 的旋圆并集合来构造阶数为 1252 的显式 skew-Hadamard 矩阵?
  • RQ2所提 D0、D1 块是否满足 bordered SHDF 条件,并通过 bordered 构造产生期望的矩阵?
  • RQ3得到的矩阵及其相关比赛邻接矩阵的代数不变量(p-秩)是多少?
  • RQ4通过构造隐含的自同构群的规模与结构是什么?

主要发现

  • 通过在 GF(5^4) 的 bordered SHDF 构造,获得阶数为 1252 的显式 skew-Hadamard 矩阵。
  • D0 为偏斜对称,且 D0、D1 满足对所有非零位移的恒定自相关和条件。
  • 相关比赛邻接矩阵在 GF(2) 下秩为 1251;skew-Hadamard 矩阵在 GF(3) 与 GF(5) 下秩分别为 1252。
  • 存在自同构群的显式仿射子群,大小至少为 24,375。
  • 一个工件 bundle 提供矩阵及验证日志以便复现。

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。