Core Concepts
이 논문은 알려진 모든 삼각형이 없는 강한 정규 그래프의 스펙트럼 임베딩이 최적의 구면 코드라는 것을 보여준다. 또한 최대 1024차원까지의 Kerdock 코드를 사용하여 구축된 상호 편향 기저 배열도 최적의 구면 코드라는 것을 증명한다.
Abstract
이 논문은 구면 코드 문제에 대한 최적성 결과를 제시한다. 구면 코드 문제는 단위 구면 상의 N개의 점을 배치하여 가장 가까운 점 사이의 거리를 최대화하는 것이다.
논문의 주요 내용은 다음과 같다:
삼각형이 없는 강한 정규 그래프의 스펙트럼 임베딩이 최적의 구면 코드라는 것을 보여준다. 이는 Gewirtz 그래프, Hoffman-Singleton 그래프, M22 그래프 등의 새로운 사례를 포함한다.
Kerdock 코드를 사용하여 구축된 상호 편향 기저 배열도 최적의 구면 코드라는 것을 증명한다. 이를 통해 길이 64, 256, 1024의 Kerdock 이진 코드의 최적성과 길이 64의 고유성을 얻는다.
16차원의 288점 구면 코드가 보편적으로 최적이라는 것을 보인다.
이러한 결과를 증명하기 위해 세 점 반한정 프로그래밍 경계를 사용한다. 이전에는 소수의 예외적인 경우에만 이 경계가 최적이라는 것이 알려져 있었다.
근사 해를 정확한 최적 해로 변환하는 개선된 기술을 개발한다.
Stats
56차원 공간에 56개의 점을 배치할 때 최대 내적은 1/15이다.
21차원 공간에 50개의 점을 배치할 때 최대 내적은 1/21이다.
21차원 공간에 77개의 점을 배치할 때 최대 내적은 1/12이다.
64차원 공간에 4224개의 점을 배치할 때 최대 내적은 1/8이다.
256차원 공간에 66048개의 점을 배치할 때 최대 내적은 1/16이다.
1024차원 공간에 1050624개의 점을 배치할 때 최대 내적은 1/32이다.
Quotes
"이 논문은 알려진 모든 삼각형이 없는 강한 정규 그래프의 스펙트럼 임베딩이 최적의 구면 코드라는 것을 보여준다."
"또한 최대 1024차원까지의 Kerdock 코드를 사용하여 구축된 상호 편향 기저 배열도 최적의 구면 코드라는 것을 증명한다."
"16차원의 288점 구면 코드가 보편적으로 최적이라는 것을 보인다."