How long is the convex minorant of a one-dimensional random walk?
arXiv:1909.12322 · doi:10.1214/20-EJP497
Abstract
We prove distributional limit theorems for the length of the largest convex minorant of a one-dimensional random walk with independent identically distributed increments. Depending on the increment law, there are several regimes with different limit distributions for this length. Among other tools, a representation of the convex minorant of a random walk in terms of uniform random permutations is utilized.
arXiv comment21 pages, 1 figure, to appear in the Electronic Journal of Probability
References in corpus (6)
- Convex hulls of random walks and their scaling limits
- Convex minorants of random walks and Lévy processes
- On the number of collisions in beta(2, )-coalescents
- The convex hull of a planar random walk: perimeter, diameter, and shape
- Convex hulls of planar random walks with drift
- Functional limit theorems for random walks