On the exit time from a cone for random walks with drift
Preprint
Abstract
We compute the exponential decay of the probability that a given multi-dimensional random walk stays in a convex cone up to time $n$, as $n$ 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
All Related Versions
This publication has 12 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