단위 구에서 직선 경로가 최소 평균 탈출 시간

초록

본 논문은 유닛 볼(또는 원) 안에서 임의의 시작점으로부터 단위 속도로 이동할 때, 평균 탈출 시간을 최소화하는 경로는 직선임을 증명한다. 2차원에서는 Kneser‑Poulsen 추측의 평면판결을 이용하고, 고차원에서는 확장된 Kneser‑Poulsen 정리와 다항 사슬 직선화 결과를 결합한다. 또한 n차원 구의 경우 직선 경로의 정확한 기대 탈출 시간을 Γ 함수로 표현한다.

상세 분석

논문은 먼저 “Lost in a Forest” 문제의 평균(최소 평균) 버전을 정의하고, 시작점이 구 내부에 균등하게 분포한다는 가정 하에 기대 탈출 시간 J(γ)=E