작은 덧셈 집합의 구조: 프레이만‑루자 정리의 새로운 로그·로그로그 경계

초록

이 논문은 유한 아벨 군에서 작은 덧셈(두 배) 조건 |A+A|≤K|A|을 만족하는 집합 A에 대해, ε>0이면 A를 차원 Oε(log K)·(1+ε)인 볼록 코셋 진행(progress)들의 번역으로 exp(Oε((log K)^{1+ε}))개만큼 덮을 수 있음을 보인다. 이는 기존의 O(log³ K)·log log K 수준보다 크게 개선된 결과이며, 엔트로피 방법과 푸리에 분석을 결합해 증명한다.

상세 분석

본 연구는 프레이만‑루자 정리의 정량적 버전을 한 단계 끌어올렸다. 기존 문헌에서 제시된 최선의 상한은 K에 대해 f(K)=O(log³⁺ᵒ(1)K)였으며, 이는 “다항식 프레이만‑루자 추측”(f(K)=O(log K))과 아직 큰 격차가 있었다. 저자는 엔트로피 기반의 Ruzsa 거리 개념을 도입해, 두 확률 변수 X, Y가 A 위에서 균등하게 선택될 때의 엔트로피 차이 d