비표준 선형 재귀수와 순환코드 자동동형의 완전 분류

1. 서론 논문은 Brison‑Nogueira가 제시한 “비표준 f‑subgroup” 개념을 확장한다. 여기서 f는 GF(q) 위의 기약 다항식이며, 그 영점 ξ가 재귀식 u_k = Σσ_i u_{k-i} 로 생성되는 군 h_ξ = ⟨ξ⟩을 비표준이라고 정의한다. 기존 연구는 m=2, q가 소수이거나 r≤4인 경우에만 완전한 결과를 얻었으며, 일반적인 경우는 미해결 상태였다. 2. 기본 정의와 선형 재귀식 선형 재귀식 (1)과 특성 다항식 f(x) (2)를 도입하고, 재귀식의 해가 q‑다항식(L‑polynomial) 형태로 표현될 수 있음을 보인다. 특히 ξ∈GF(q^m) 의 최소 다항식이 f일 때, 모든 해 u_k는 L(ξ^k) 형태이며, L은 q‑다항식이다. 비표준 여부는 L이 단순히 상수배·거듭제곱이 아닌 경우와 동치이다. 3. 비표준 원소와 순환코드 자동동형의 동등성 길이 n = ord_q(ξ) 인 순환코드 C를 ξ 하나의 영점으로 생성한다. C가 추가적인 순열 자동동형을 갖는다면, 그 자동동형은 L과 일대일 대응한다. 따라서 비표준 원소를 찾는 문제는 “추가 자동동형을 가진 순환코드”를 찾는 문제와 동등함을 증명한다. 이 결과는 비표준 원소와 코딩 이론 사이의 깊은 연결고리를 제공한다. 4. 확장·리프팅을 통한 새로운 비표준 원소 구성 부분체 GF(q_0)⊂GF(q)와 원시 원소 φ∈GF(q_0^m) 를 선택한다. “확장”은 q = q_0^t (t와 m 서로소) 로 필드를 확대하는 과정이며, “리프팅”은 φ의 차수를 유지하면서 q‑order 를 보존하는 사상이다. 이 과정을 거치면 ξ∈GF(q^m) 가 생성되며, ξ는 φ와 동일한 q‑order를 갖고 비표준이 된다. 이 방법으로 얻어지는 원소들을 형 II 라고 명명한다. 5. 형 I 비표준 원소 f(x)=x^m−c (c∈GF(q)*) 형태의 다항식은 가장 단순한 비표준 사례이다. 여기서 ξ는 x^m = c 를 만족하는 원소이며, 대부분의 경우 ξ는 원시 원소가 된다. 이 경우는 “degenerate” 라고 불리며, 기존 문헌에서 널리 알려져 있다. 6. 차수 2 비표준 원소의 군론적 분석 ξ의 q‑order d와 companion matrix C_f 를 이용해 PGL(2,q) 안에 부분군 Ξ를 만든다. Ξ는 PG(1,q) 위에서 크기 d인 궤도를 가진다. PGL(2,q) 부분군의 완전 분류(클래스: Borel, Dihedral, A_4, S_4, A_5, PSL 등)를 적용하면, Ξ는 반드시 PSL(2,q_0) 혹은 PGL(2,q_0) 형태가 된다. 여기서 d = q_0+1, q = q_0^t (t는 홀수)임을 얻는다. 7. Brison‑Nogueira 최신 정리와 최종 결론 최근 논문