RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2023 Volume 526, Pages 159–171 (Mi znsl7385)

Convex hulls of random walks: conic intrinsic volumes approach

F. Petrova, J. Randon-Furlingb, D. Zaporozhetsac

a St. Petersburg Department, Steklov Institute of Mathematics, Fontanka 27, 191011 St. Petersburg
b Centre Borelli – ENS Paris-Saclay CNRS | MSDA College of Computing – UM6P
c St. Petersburg State University, Russia

Abstract: Sparre Andersen discovered a celebrated distribution-free formula for the probability of a random walk remaining positive up to a moment $n$. Kabluchko et al. expanded on this result by calculating the absorption probability for the convex hull of multidimensional random walks. They approached this by transforming the problem into a geometric one, which they then solved using Zaslavsky's theorem. We propose a completely different approach that allows us to directly derive the generating function for the absorption probability. The cornerstone of our method is the Gauss–Bonnet formula for polyhedral cones.

Key words and phrases: absorption probability, conic intrinsic volumes, convex hulls, conic hulls, distribution-free probability, Gauss–Bonnet theorem, polyhedral cones, random walks, Sparre Andersen theorem, symmetrical exchangeability.

UDC: 519.2

Received: 15.11.2023

Language: English



© Steklov Math. Inst. of RAS, 2024