English

Random walks with drift inside a pyramid: convergence rate for the survival probability

Probability 2023-06-29 v2 Combinatorics

Abstract

We consider multidimensional random walks in pyramids, which by definition are cones formed by finite intersections of half-spaces. The main object of interest is the survival probability P(τ>n)\mathbb{P}(\tau>n), τ\tau denoting the first exit time from a fixed pyramid. When the drift belongs to the interior of the cone, the survival probability sequence converges to the non-exit probability P(τ=)\mathbb{P}(\tau=\infty), which is positive. In this note, we quantify the speed of convergence, and prove that the exponential rate of convergence may be computed by means of a certain min-max of the Laplace transform of the random walk increments. We illustrate our results with various examples.

Keywords

Cite

@article{arxiv.2211.16050,
  title  = {Random walks with drift inside a pyramid: convergence rate for the survival probability},
  author = {Rodolphe Garbit and Kilian Raschel},
  journal= {arXiv preprint arXiv:2211.16050},
  year   = {2023}
}

Comments

19 pages, 6 figures, 1 table, to appear in "ALEA, Latin American Journal of Probability and Mathematical Statistics"