[논문 리뷰] An Explicit Skew-Hadamard Matrix of Order 1252 via Cyclotomic Unions
본 논문은 GF(5^4)에서 경계가 있는 skew-Hadamard 차집합을 이용하여 차수 1252의 명시적 skew-Hadamard 행렬을 구성하고, 불변성 분석과 자기동형 구조를 포함한 재현 가능한 산출물로 이를 검증한다.
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)에서 명시적 경계된 SHDF를 구성하여 1252×1252의 skew-Hadamard 행렬을 얻는다.
- 재현 가능한 산출물로 구성을 검증하고 핵심 항등식을 인증한다.
- 대수적 불변량(p-랭크)을 계산하고 행렬의 상당한 자기동형 부분그룹을 식별한다.]
- method:[
제안 방법
- GF(5^4)에서 차수 16의 Cyclotomic 클래스를 정의하고 이들 클래스를 합집합으로 하여 D0와 D1을 구성한다.
- D0가 skew-symmetric임을 보이고 모든 비영(w ≠ 0)에 대해 P_D0(w)+P_D1(w) = -2가 성립함(자상상관성 조건).
- 경계된 Goethals–Seidel 구성을 적용하여 v=625일 때 차수 2(v+1)의 skew-Hadamard 행렬을 얻는다.
- 명시적 행렬과 검증 로그를 포함하는 재현 가능한 산출물 번들을 제공한다.
- 불변량을 위해 GF(2), GF(3), GF(5) 위의 랭크를 계산하고, 아핀 자기동형 부분그룹을 식별한다.
실험 결과
연구 질문
- RQ1GF(5^4)에서 사이클로토믹 합집합을 통해 차수 1252의 명시적 Skew-Hadamard 행렬을 구성할 수 있는가?
- RQ2제안된 블록 D0와 D1이 경계 SHDF 조건을 만족하고 경계 구성으로 원하는 행렬을 생성하는가?
- RQ3결과 행렬과 그에 상응하는 토너먼트 인접 행렬의 대수적 불변량(p-랭크)은 무엇인가?
- RQ4구성에 의해 암시되는 자기동형군의 크기와 구조는 무엇인가?
주요 결과
- GF(5^4)에서 경계 SHDF를 통해 차수 1252의 명시적 skew-Hadamard 행렬이 구성된다.
- D0가 skew-symmetric이며 D0, D1이 모든 비영이동에 대해 일정한 자상상관합 조건을 만족한다.
- 관련 토너먼트 인접 행렬은 GF(2) 위에서 1251의 랭크를 갖고; skew-Hadamard 행렬은 GF(3)과 GF(5) 위에서 각각 1252의 랭크를 갖는다.
- 크기가 24,375 이상인 자기동형군의 명시적 아핀 부분군이 존재한다.
- 재현 가능성을 위한 행렬과 검증 로그를 제공하는 산출물 번들이 있다.
이 논문 읽기
누빈트 뷰어에서 원문을 열고, 읽으면서 궁금한 곳을 바로 물어보세요.
누빈트에서 이 논문 읽기이 리뷰는 AI가 논문 원문을 바탕으로 만들었습니다. 인용하기 전에 원문을 확인해 주세요.