Absorption Probabilities for Random Convex Hulls: Distribution-Freeness via the Wall-Crossing Method

Abstract

We consider the probability that the convex hull of the first $n$ partial sums of a $d$-dimensional random walk contains the origin. Under symmetric exchangeability of the increments and a general-position assumption, this absorption probability is distribution-free and admits an explicit formula, previously obtained by Kabluchko, Vysotsky and Zaporozhets [Geom. Funct. Anal. 27 (2017)] using characteristic polynomials of hyperplane arrangements. We give a different proof, based on a wall-crossing method which we develop here. Starting from a deterministic configuration of increments, we count the signed permutations for which the convex hull of the corresponding partial sums contains the origin and show that this count remains unchanged under generic deformations of the increments, and hence is the same for all configurations outside a natural exceptional set of measure zero. Evaluating the invariant at a single well-chosen configuration reduces the remaining calculation to the enumeration of permutation records combined with Wendel's theorem. Our method also reproves Wendel's theorem on convex hulls of random points with a sign-flip-invariant joint distribution and, in dimension one, Sparre Andersen's theorem. Finally, we derive new probabilistic representations and recurrence relations for the absorption probabilities of random-walk convex hulls and their random-bridge analogues.