Straight-line optimality in Bellman's lost-in-a-forest problem for Euclidean balls

Read full text
Authors: David Treeby, Wang, Edward
Cited by: 0

Abstract

We prove that among all unit-speed paths, a straight line minimises the expected escape time from a ball in $\mathbf{R}^n$, solving the min-mean variant of Bellman's Lost~in~a~Forest problem for ball-shaped forests. The proof uses the Kneser--Poulsen conjecture in the plane, together with results on polygonal chain straightening in higher dimensions. Moreover, we calculate this minimal escape time by deriving the expected linear distance to the boundary of a ball in $n$ dimensions.

Fields of Study & Subjects

Point processes and geometric inequalities Optimization and Search Problems Geometric Analysis and Curvature Flows

Publication details

Journal / source
arXiv (Cornell University)
Publication date
29 January 2026
Document type
Preprint