일반 정수 모듈러 행렬의 고유값 완전 규명

초록

본 논문은 정수환 ℤₘ 위의 (n‑1) 차원 프로젝트IVE 공간 ℙₙ,ₘ을 이용해 정의된 행렬 Aₙ,ₘ과 그 자기곱 Bₙ,ₘ = Aₙ,ₘAₙ,ₘᵗ의 고유값을 전 범위의 정수 m, n에 대해 완전히 구한다. 기존 연구가 소수 혹은 소수 거듭제곱에 한정됐던 반면, 저자는 중국 나머지 정리와 텐서곱 구조를 활용해 Bₙ,ₘ의 고유값과 그 중복도를 명시적인 식으로 제시한다. 결과는 확장 그래프와 지역 디코딩 코드 설계에 바로 적용될 수 있다.

상세 분석

논문은 먼저 ℤₘ 위의 프로젝트IVE (n‑1) 차원 공간 ℙₙ,ₘ을 정의한다. ℙₙ,ₘ은 ℤₘⁿ{0}을 스칼라 배에 의해 동치류로 묶은 집합이며, 각 원소는 길이 n의 벡터 u=(u₁,…,uₙ)로 표기한다. 내적 ⟨u,v⟩=∑{i=1}^n u_i v_i (mod m) 를 이용해 두 점 u, v가 직교하면 a{uv}=1, 아니면 0인 행렬 Aₙ,ₘ을 만든다. Bₙ,ₘ=Aₙ,ₘAₙ,ₘᵗ 은 각 행이 직교 관계를 얼마나 공유하는지를 나타내는 대칭 행렬이며, 그 고유값 구조는 그래프 이론에서 중요한 확장성(expander) 특성을 좌우한다.

기존 연구