[논문 리뷰] Classification of maximal arcs in small projective Hjelmslev geometries

Thomas Honold, Kiermaier, Michael|arXiv (Cornell University)|2015. 03. 10.

Coding theory and cryptography참고 문헌 4인용 수 4

한 줄 요약

이 논문은 유한 체인 링의 순서가 16 이하인 작은 사영 히엘름스레프 기하학에서 최대 호를 계산적 순열을 통해 분류한다. 이는 점-초평면 인cidenc 그래프에 nauty 기반의 동형 무작위 생성을 적용한 것이다. 주요 기여는 기하학적 동치에 대해 최대 호를 완전히 분류하고, 일반화된 그레이 변환을 통해 관련 코드 매개수를 결정함으로써, 유한 체수에서 최적 또는 near-최적 선형 코드를 밝혀내는 데 있다.

ABSTRACT

Maximal arcs in small projective Hjelmslev geometries are classified up to isomorphism, and the parameters of the associated codes are determined.

연구 동기 및 목표

• 소수의 유한 체인 링에 대해 사영 히엘름스레프 기하학에서 최대 호를 기하학적 동치에 따라 분류하는 것.
• 일반화된 그레이 변환을 사용하여 이러한 호와 관련된 선형 코드의 매개수를 결정하는 것.
• 히엘름스레프 기하학에서 최대 호로부터 유도된 유한 체수에서 최적 또는 near-최적 코드를 식별하는 것.
• 고전적 사영 기하학에서의 조합적 부호 이론 결과를 더 일반적인 체인 링 위의 히엘름스레프 기하학으로 확장하는 것.
• 소차원 히엘름스레프 기하학에 대한 최대 호 구성 및 해당 코드 매개수의 포괄적인 데이터베이스를 제공하는 것.

제안 방법

• PHG(k,R)의 점-초평면 인cidenc 그래프에 nauty의 동형 무작위 완전 생성 알고리즘을 적용하여 완전한 호를 분류한다.
• 일반화된 그레이 변환 ψ: R → F_q^{q^{m−1}}을 사용하여 R-선형 부호를 유한 체수의 부호로 올린다.
• PHG(k,R)에서 호 구성의 기하학적 정보를 이용하여 이미지 부호의 무게 분포를 계산한다.
• 정의에 따라 (n,u)-호를 사용: PHG(k,R)의 어떤 초평면에도 최대 u개의 점(중복 포함)이 있는 n-다중집합.
• 최대화가 달성된 n = m_u(k,R)일 때 최대성으로 정의하고, 기하학적 동치에 따라 이러한 호를 분류한다.
• 계산적 탐색을 통해 순서 ≤16 및 작은 k, u에 대해 비퇴화된 최대 호와 그 동치류를 모두 순열한다.

실험 결과

연구 질문

• RQ1 순서 ≤16인 소수의 유한 체인 링에 대해 사영 히엘름스레프 기하학에서 최대 호의 구성은 무엇인가?
• RQ2 이러한 호로부터 유도된 선형 부호의 매개수는 알려진 최적 부호와 어떻게 비교되는가?
• RQ3 어느 최대 호가 일반화된 그레이 변환을 통해 최적 또는 near-최적 부호를 제공하는가?
• RQ4 어떤 히엘름스레프 기하학에서는 최대 호가 동치에 대해 유일한가, 그리고 어떤 조건에서 그러한가?
• RQ5 다양한 체인 링 R과 소차원 k에 대해 PHG(k,R)에서 최대 호의 동치류의 구조와 수는 무엇인가?

주요 결과

• PHG(2,Z_4)에서의 (22,5)-호는 무게 분포 1+6X^20+48X^22+6X^24+2X^28+X^32인 이진 [44,6,20]-부호를 생성하며, 이는 동일한 길이와 차원에서 알려진 최고의 선형 이진 부호와 일치한다.
• PHG(2,Z_8)에서의 (21,3)-호는 무게 분포 1+14X^36+168X^38+196X^42+42X^44+7X^48+84X^50인 이진 [84,9,36]-부호를 생성하며, 이는 매개수에 대해 최적이다.
• PHG(3,Z_9)에서의 (10,3)-호는 무게 분포 1+720X^15+1680X^18+3240X^21+900X^24+20X^27인 삼진 [30,8,15]-부호를 생성하며, 이는 최적이며 기존의 알려진 선형 삼진 [30,8]-부호보다 뛰어나다.
• PHG(2,G_4,2)에서의 (21,2)-호는 무게 분포 1+2520X^60+63X^64+1512X^68인 4진 [84,6,60]-부호를 생성하며, 최소 무게 59인 알려진 최고의 선형 4진 [84,6]-부호를 뛰어넘는다.
• PHG(2,T_4)에서의 (18,2)-호는 무게 분포 1+12X^48+864X^50+960X^51+96X^52+576X^54+144X^56+864X^58+576X^59+3X^64인 선형 4진 [72,6,48]-부호를 생성하며, 이는 매개수에 대해 최적이다.
• PHG(2,Z_4), PHG(2,S_2,2), PHG(3,Z_4)와 같은 여러 기하학에서 최대 호는 동치에 대해 유일하며, 분류 표의 볼드체로 표시된 바와 같다.