대칭 글루를 이용한 격자 라미네이션과 비격자 구배치

본 논문은 고차원 구배치 문제, 특히 10차원과 12차원에서의 키싱 구 문제를 다루며, 구멍(hole) 군의 대칭성을 활용한 새로운 구성 방법을 제시한다. 1. **배경 및 동기** - 키싱 구 문제는 동일한 반지름을 가진 구들을 한 구에 최대한 많이 접촉시키는 배치를 찾는 고전적인 기하학 문제이다. 기존에는 E₈, Leech 격자와 같은 고대칭 격자가 몇 차원에서 최적임이 알려져 있다. - 저자들은 10차원에서 무작위 탐색 알고리즘을 적용했을 때, 378개의 키싱 구를 이루는 매우 규칙적인 배열을 발견하였다. 이 배열은 코사인 값이 \((3\pm\sqrt{3})/12\) 와 같은 비정수 값을 포함해 기존 격자·코드 기반 해와는 다른 성질을 보였다. 2. **구멍 군과 자동군 \(Aut(H)\)** - 시작 격자는 \(L_8=A_2\oplus A_2\oplus D_4\) 로, 각 성분의 Voronoi 영역에 구멍이 존재한다. A₂는 두 개, D₄는 세 개의 구멍을 가지고, 이들로 생성되는 글루 군 \(H\) 는 36개의 원소를 가진다. - \(Aut(H)\) 는 (i) 두 A₂ 내부 구멍 교환, (ii) 두 A₂ 성분 교환, (iii) D₄ 구멍들의 모든 순열로 구성된다. 행렬 \(\sigma, \rho_2, \rho_3, \rho_4\) 로 구체화되며, 2²·2·3! = 48개의 원소를 가진다. 3. **\(L_4\) 의 설계와 대칭 평면** - \(L_4\) 를 \(A_2\oplus A_2\) 로 잡고, 위의 행렬들을 자동군 원소로 포함하도록 스케일을 조정한다. 두 평면 ‘||’와 ‘⊥’에 각각 A₂ 격자를 배치하고, 두 평면 사이의 내적이 0이 되도록 설계한다. - 이때 \(G_0\) 라는 차원‑2 비결정적 반사군(24원소)이 두 평면을 동시에 보존한다. \(\sigma\) 는 두 평면을 교환하는 역할을 한다. 4. **12차원 라미네이트 격자 \(L_{12}\) 의 구성** - \(L_{12}=L_8\oplus L_4+H\) 로 정의한다. 각 글루 원소 \(h\in H\) 에 대해 \(x_8(h)\in L_8\), \(x_4(h)\in L_4\) 를 선택하고, 이들을 합쳐 글루 군을 만든다. - 공액 궤도별 최소 노름 \(\Delta_8(h)+\Delta_4(h)\) 와 해당 벡터 수 \(\tau_8(h)\tau_4(h)\) 를 표 1·2·3 에 정리한다. 계산 결과 최소 노름은 4, 키싱 수는 648이며, 중심 밀도 \(\delta_{12}=|H|\delta_8\delta_4=1/32\) 로, 기존에 알려진 \(\Lambda_{\max}^{12}\) 와 동일함을 확인한다. 5. **10차원 비격자 배치 \(Q_{10}\) 의 정의** - \(L_{12}\) 의 점을 \(x=x_{||}+x_{\perp}+x_8\) 로 분해한다. 여기서 \(x_{||}\in X_{||}, x_{\perp}\in X_{\perp}, x_8\in L_8\). - 제한 영역 \(V_{\perp}\subset X_{\perp}\) (정규 12각형)를 정하고, \(S_{10}=\{x\in L_{12}\mid x_{\perp}\in V_{\perp}\}\) 로 정의한다. - 최종 배치는 \(Q_{10}=\{\sqrt{2}\,x_{||}+x_8\mid x\in S_{10}\}\) 로, 이는 최소 거리 2를 만족한다. 6. **키싱 관계 보존 메커니즘** - \(L_{12}\) 에서 최소 벡터 \(z\) 가 존재하면, 대부분의 경우 \(z_{||}\cdot z_{||}=z_{\perp}\cdot z_{\perp}\) 가 성립한다. 따라서 \(\sqrt{2}z_{||}+z_8\) 역시 노름 4를 유지해 \(Q_{10}\) 에서도 키싱 관계가 보존된다. - 예외는 \(\Delta_8=14/3\) 혹은 \(\Delta_8=4/3\) 인 경우이며, 이때는 \(V_{\perp}\) 를 적절히 선택해 해당 벡터가 배치에 포함되지 않도록 한다. 7. **378개의 키싱 구와 비정수 코사인** - 위의 구성에서 \(L_{12}\) 의 글루 군이 생성하는 12차원 Z‑모듈은 378개의 점을 포함한다. 이 점들을 \(Q_{10}\) 로 투영하면, 코사인 값이 \(\{0,1/2,(3\pm\sqrt{3})/12\}\) 로 제한되는 구조가 나타난다. 이는 논문 서두에서 관찰된 수치 결과와 정확히 일치한다. 8. **결론 및 의의** - 구멍의 대칭군을 이용해 서로 다른 차원의 격자를 결합함으로써, 라미네이트 격자와 비격자 고밀도 배치를 동시에 재구성하였다. - 특히 10차원에서 비결정적 평면을 활용한 비격자 배치는 기존 격자 기반 최적값과 동등하거나 더 나은 밀도를 제공한다는 점에서 코딩 이론·결정론에 새로운 시각을 제시한다. - 앞으로 이 방법을 다른 차원이나 다른 기본 격자에 적용하면, 아직 알려지지 않은 고밀도 비격자 배치를 발견할 가능성이 있다.