English

On the exit time from a cone for random walks with drift

Probability 2019-11-11 v4 Combinatorics

Abstract

We compute the exponential decay of the probability that a given multi-dimensional random walk stays in a convex cone up to time nn, as nn goes to infinity. We show that the latter equals the minimum, on the dual cone, of the Laplace transform of the random walk increments. As an example, our results find applications in the counting of walks in orthants, a classical domain in enumerative combinatorics.

Keywords

Cite

@article{arxiv.1306.6761,
  title  = {On the exit time from a cone for random walks with drift},
  author = {Rodolphe Garbit and Kilian Raschel},
  journal= {arXiv preprint arXiv:1306.6761},
  year   = {2019}
}

Comments

21 pages, 2 figures, to appear in Revista Matem\'atica Iberoamericana

R2 v1 2026-06-22T00:42:10.102Z