Escaping the unit ball
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. --- Source: a...
Description / Details
We prove that among all unit-speed paths, a straight line minimises the expected escape time from a ball in , 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 dimensions.
Source: arXiv:2601.21867v1 - http://arxiv.org/abs/2601.21867v1 PDF: https://arxiv.org/pdf/2601.21867v1 Original Link: http://arxiv.org/abs/2601.21867v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Jan 29, 2026
Optimization
Mathematics
0