구면 위 점들의 최장 거리 반복: 차원에 따른 경계와 무한성

초록

단위 구면 위에 놓인 유한 집합 X에 대해, 현재 벡터 u_i에서 가장 멀리 떨어진 점 χ_i를 더하는 반복 u_{i+1}=u_i+χ_i를 연구한다. 원점이 X의 볼록껍질에 포함될 때, 차원 d=2에서는 모든 가능한 X에 대해 ‖u_i‖의 최댓값이 √2로 제한된다. 반면 d≥3에서는 어떤 X를 잡아도 ‖u_i‖는 무한히 커질 수 있다. 이 결과는 “b‑balanced” 개념을 도입해 일반화하고, 기존 최소외접구 문제와의 연관성을 밝힌다.

상세 분석

이 논문은 단위 구면 S^{d-1}⊂ℝ^d 위에 놓인 유한 점집합 X에 대해 정의된 반복 u_{i+1}=u_i+χ_i(=u_i+argmax_{x∈X}‖x−u_i‖)를 분석한다. 핵심 질문은 “모든 가능한 X에 대해 ‖u_i‖가 얼마나 크게 될 수 있는가?”이다. 저자는 먼저 X가 원점을 포함하는 볼록껍질(conv X)에 위치하는지를 기준으로 “b‑balanced”라는 분류를 만든다. b=0이면 원점이 conv X 바깥에 있어, 어떤 점 T∈conv X가 원점에 가장 가까우면 ‖χ_j‖≥‖OT‖>0이므로 u_i는 선형적으로 성장해 무한히 커진다(u* = ∞). 반대로 b≥1이면 원점이 conv X의 경계에 놓이며, 특히 d‑balanced(b=d)인 경우 원점이 내부에 있어 δ(X)=−max_{‖u‖=1}min_{x∈X}⟨x,u⟩>0이 정의된다. 기존 연구