English

The isoperimetric problem for convex hulls and the large deviations rate functionals of random walks

Probability 2024-11-01 v2 Optimization and Control

Abstract

We study the asymptotic behaviour of the most likely trajectories of a planar random walk that result in large deviations of the area of their convex hull. If the Laplace transform of the increments is finite on R2R^2, such a scaled limit trajectory hh solves the inhomogeneous anisotropic isoperimetric problem for the convex hull, where the usual length of hh is replaced by the large deviations rate functional 01I(h(t))dt\int_0^1 I(h'(t)) dt and II is the rate function of the increments. Assuming that the distribution of increments is not supported on a half-plane, we show that the optimal trajectories are convex and satisfy the Euler-Lagrange equation, which we solve explicitly for every II. The shape of these trajectories resembles the optimizers in the isoperimetric inequality for the Minkowski plane, found by Busemann (1947).

Keywords

Cite

@article{arxiv.2306.12359,
  title  = {The isoperimetric problem for convex hulls and the large deviations rate functionals of random walks},
  author = {Vladislav Vysotsky},
  journal= {arXiv preprint arXiv:2306.12359},
  year   = {2024}
}
R2 v1 2026-06-28T11:10:53.768Z