Passage-times for partially-homogeneous reflected random walks on the quadrant

Abstract

We consider a random walk on the first quadrant of the square lattice, whose increment law is, roughly speaking, homogeneous along a finite number of half-lines near each of the two boundaries, and hence essentially specified by finitely-many transition laws near each boundary, together with an interior transition law that applies at sufficient distance from both boundaries. Under mild assumptions, in the (most subtle) setting in which the mean drift in the interior is zero, we classify recurrence and transience and provide power-law bounds on tails of passage times; the classification depends on the interior covariance matrix, the (finitely many) drifts near the boundaries, and stationary distributions derived from two one-dimensional Markov chains associated to each of the two boundaries. As an application, we consider reflected random walks related to multidimensional variants of the Lindley process, for which the recurrence question was studied recently by Peigné and Woess (Ann. Appl. Probab., vol. 31, 2021) using different methods, but for which no previous quantitative results on passage-times appear to be known.

37 pages; 3 figures; v2; minor revisions

References in corpus (7)

• Random walks in cones
• Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps
• Explosion, implosion, and moments of passage times for continuous-time Markov chains: a semimartingale approach
• Random walks in the quarter plane, discrete harmonic functions and conformal mappings
• Moments of exit times from wedges for non-homogeneous random walks with asymptotically zero drifts
• Anomalous recurrence properties of many-dimensional zero-drift random walks
• Reflecting random walks in curvilinear wedges