슈비 테트라헤드론 분할의 고차원 일반화와 직육면체 변환

초록

본 논문은 단위 벡터 집합으로 정의되는 Hill‑simplex Qₙ(w)를 n‑조각으로 분할하여, 크기 c · Qₙ₋₁(1/(n‑1)) × I 형태의 프리즘으로 변환하는 일반화를 제시한다. 이를 반복하면 최대 n! 조각으로 n차원 직육면체(‘brick’)에 등분할할 수 있으며, 변환 알고리즘은 O(n²) 시간 복잡도를 가진다. 또한 R⁴에 특화된 두 번째 일반화와, 이 결과가 소스 코딩 및 일정 무게 이진 코드 설계에 미치는 영향을 논의한다.

상세 분석

논문은 먼저 v₁,…,vₙ∈ℝⁿ이 서로 같은 각을 이루도록 ‑1<w<1/(n‑1) 조건 하에 정규화된다는 설정을 도입한다. 이때 λ₁≥…≥λₙ∈