다차원 랜덤볼록체의 조합형식 확률 분석: 실버스터 문제의 정교화

초록

본 논문은 $d+2$개의 임의 점이 이루는 볼록체가 $T^d_m$( $m=0,\dots,\lfloor d/2\rfloor$) 형태의 조합형식을 가질 확률 $p_{d,m}$을 구한다. 정규, 베타·베타프라임, 교환가능 증분을 갖는 랜덤 워크, 그리고 구면·원뿔 버전까지 전 범위에 대해 명시적 식을 제시하고, $p_{d,0}$(고전 실버스터 문제)와 Youden’s demon 문제 사이의 등가성을 재현한다.

상세 분석

논문은 먼저 $d$ 차원에서 $d+2$개의 일반 위치 점이 만들 수 있는 조합형식이 $\lfloor d/2\rfloor+1$가지뿐임을 Radon 분할과 Gr"unbaum의 결과를 이용해 정리한다. $T^d_m$은 두 단순체 $V$와 $W$가 각각 $m+1$·$d-m+1$개의 정점을 갖고, 그 교차점이 내부에 존재하는 경우이며, 면의 개수는 $(m+1)(d-m+1)$ 로 표현된다.

핵심은 확률 $p_{d,m}$을 기대 $f$‑벡터 $\mathbb E