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

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.

[1]  F. Dyson A Brownian‐Motion Model for the Eigenvalues of a Random Matrix , 1962 .

[2]  Philippe Biane MINUSCULE WEIGHTS AND RANDOM WALKS ON LATTICES , 1992 .

[3]  The exact asymptotic of the collision time tail distribution for independent Brownian particles with different drifts , 2007, 0704.0215.

[4]  Guy Fayolle,et al.  Some exact asymptotics in the counting of walks in the quarter plane , 2012 .

[5]  R. Doney,et al.  On the asymptotic behaviour of first passage times for transient random walk , 1989 .

[6]  Littelmann paths and Brownian paths , 2004, math/0403171.

[7]  R. DeBlassie,et al.  Exit times from cones in ℝn of Brownian motion , 1987 .

[8]  P. Eichelsbacher,et al.  Ordered Random Walks , 2006, math/0610850.

[9]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[10]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[11]  Quantum random walk on the dual of SU (n) , 1991 .

[12]  Yan Doumerc,et al.  Exit problems associated with finite reflection groups , 2005 .

[13]  R. D. D. Blassie,et al.  Remark on exit times from cones in $$\mathbb{R}^n $$ of Brownian motion , 1988 .

[14]  Marni Mishna,et al.  Walks with small steps in the quarter plane , 2008, 0810.4387.

[15]  K. Raschel,et al.  On the exit time from a cone for brownian motion with drift , 2013, 1311.1459.

[16]  R. Bañuelos,et al.  Brownian motion in cones , 1997 .

[17]  Conditional limit theorems for ordered random walks , 2009, 0907.2854.

[18]  Denis Denisov,et al.  Random walks in cones , 2015 .

[19]  F. Spitzer Principles Of Random Walk , 1966 .

[20]  Jetlir Duraj Random walks in cones: The case of nonzero drift , 2014 .

[21]  Donald L. Iglehart RANDOM WALKS WITH NEGATIVE DRIFT CONDITIONED TO STAY POSITIVE , 1974 .

[22]  Rodolphe Garbit Temps de sortie d'un cône pour une marche aléatoire centrée , 2007 .