On the exit time from a cone for random walks with drift
Preprint
Abstract
In this article we consider d-dimensional random walks such that the law of the increments has all exponential moments. For a large class of cones, we compute the exponential decay of the probability for such random walks to stay in the cone up to time n, as n goes to infinity. We show that the latter equals the global minimum, on the dual cone, of the Laplace transform of the random walk increments. Our results find applications in the counting of walks in orthants, a classical domain in enumerative combinatorics.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Random walks in cones: The case of nonzero driftStochastic Processes and their Applications, 2014
- Conditional Limit Theorems for Ordered Random WalksElectronic Journal of Probability, 2010
- Ordered Random WalksElectronic Journal of Probability, 2008
- The exact asymptotic of the collision time tail distribution for independent Brownian particles with different driftsProbability Theory and Related Fields, 2007
- Exit problems associated with finite reflection groupsProbability Theory and Related Fields, 2005
- Potential theory in conical domainsMathematical Proceedings of the Cambridge Philosophical Society, 1999
- Brownian motion in conesProbability Theory and Related Fields, 1997
- Quantum random walk on the dual of SU (n)Probability Theory and Related Fields, 1991
- On the asymptotic behaviour of first passage times for transient random walkProbability Theory and Related Fields, 1989
- Exit times from cones in ℝ n of Brownian motionProbability Theory and Related Fields, 1987