이상적 격자의 구 내 점 평균값: 사이클로토믹 수체의 확률적 분석

초록

이 논문은 n차 사이클로토믹 수체에서 단위 행렬식을 가진 무작위 이상적 격자를 선택했을 때, 구 내부에 포함되는 격자 점의 평균 개수를 연구합니다. 주요 결과로, 이러한 평균값은 동일 차원의 모든 무작위 단위 행렬식 격자에 대한 평균과 거의 동일함을 보입니다. 이 결과는 헤케 적분 공식과 데데킨트 제타 함수의 부분볼록성 경계를 활용하여 증명되었으며, 이를 통해 무한대로 갈 때 이상적 격자 패킹의 존재와 그 밀도에 대한 결론을 도출합니다.

상세 분석

본 논문은 대수적 구조를 가진 특수한 격자 군합인 이상적 격자에 대한 Siegel의 평균값 정리의 변형을 제시합니다. 핵심 기법은 헤케 적분 공식을 적용하여 이상적 격자에 대한 에프스타인 제타 함수의 평균을 계산하는 것입니다. 이를 위해 저자들은 역 멜린 변환과 등고선 이동 기법을 사용하며, 이 과정에서 데데킨트 제타 함수 ζ_K(s)의 성질, 특히 s=1에서의 유수(residue)와 임계선 상에서의 부분볼록성 경계가 결정적인 역할을 합니다.

주요 통찰은 다음과 같습니다: 1) 차원 d = φ(n)이 증가함에 따라 감마 함수 비율의 빠른 감쇠 속도가 등고선 이동을 가능하게 하여 오차항을 분리합니다. 2) 사이클로토믹 수체 K = Q(μ_n)에 대해, 판별식 Δ_K의 하한(e^{cd log d})과 데데킨트 제타 함수에 대한 최신 부분볼록성 경계(Petrov-Young, 2023)를 결합하여 오차항 ε(V,K)가 √V * Δ_K^{-η} (η>0)으로 제어됨을 보입니다. 3) 이러한 평균값 결과는 격자의 대칭성(단위근 작용)과 결합되어, 구가 특정 부피 미만이면 영점 외에 격자점을 포함하지 않음을 보장함으로써, φ(n) 차원에서 n·2^{-φ(n)}(1+o(1))의 밀도를 가진 이상적 격자 패킹의 존재를 증명하는 데 사용됩니다.

이 결과는 수론적 격자와 일반 무작위 격자의 거시적 평균적 행동이 고차원에서 유사함을 시사하며, 포스트 양자 암호학의 안전성 가정에 대한 통계적 근거와 고차원 구 채우기 문제에 대한 새로운 접근법을 제시합니다.