Random walks in cones
arXiv:1110.1254 · doi:10.1214/13-AOP867
Abstract
We study the asymptotic behavior of a multidimensional random walk in a general cone. We find the tail asymptotics for the exit time and prove integral and local limit theorems for a random walk conditioned to stay in a cone. The main step in the proof consists in constructing a positive harmonic function for our random walk under minimal moment restrictions on the increments. For the proof of tail asymptotics and integral limit theorems, we use a strong approximation of random walks by Brownian motion. For the proof of local limit theorems, we suggest a rather simple approach, which combines integral theorems for random walks in cones with classical local theorems for unrestricted random walks. We also discuss some possible applications of our results to ordered random walks and lattice path enumeration.
Published at http://dx.doi.org/10.1214/13-AOP867 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (6)
- Criticality for branching processes in random environment
- Orthogonal polynomial ensembles in probability theory
- A Local Limit Theorem for random walks conditioned to stay positive
- Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic
- Exit times for integrated random walks
- Tail behaviour of stationary distribution for Markov chains with asymptotically zero drift
Cited by in corpus (60)
- Emergence of synchronization in multiplex networks of mobile Rössler oscillators
- Intervals in the greedy Tamari posets
- Counting quadrant walks via Tutte's invariant method
- Random Walks in Cones: the Case of Nonzero Drift
- Persistence probabilities \& exponents
- Square lattice walks avoiding a quadrant
- Random walks in the quarter plane, discrete harmonic functions and conformal mappings
- Scaling limits for the critical Fortuin-Kastelyn model on a random planar map III: finite volume case
- Weighted Lattice Walks and Universality Classes
- Dyson Ferrari--Spohn diffusions and ordered walks under area tilts
- Permutations sortable by two stacks in parallel and quarter plane walks
- Scaling limits for the critical Fortuin-Kastelyn model on a random planar map II: local estimates and empty reduced word exponent
- Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one-dimensional labels
- Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
- Computation of Tight Enclosures for Laplacian Eigenvalues
- Counting lattice walks by winding angle
- Invariance principle for a Potts interface along a wall
- The skew Brownian permuton: a new universality class for random constrained permutations
- Increasing subsequences of random walks
- Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks
- On the Kernel curves associated with walks in the quarter plane
- Conditioned local limit theorems for random walks on the real line
- Random Permutations -- A geometric point of view
- Constructing discrete harmonic functions in wedges
- Plane bipolar orientations and quadrant walks
- Central limit theorem for a critical multi-type branching process in random environment
- On the nature of four models of symmetric walks avoiding a quadrant
- Levy Processes with finite variance conditioned to avoid an interval
- Exact asymptotics for the instant of crossing a curve boundary by an asymptotically stable random walk
- Complexity of Anticipated Rejection Algorithms and the Darling-Mandelbrot Distribution
- Stable processes conditioned to avoid an interval
- Polyharmonic functions and random processes in cones
- On level line fluctuations of SOS surfaces above a wall
- Conditioned limit theorems for hyperbolic dynamical systems
- Scaling limits of permutations avoiding long decreasing sequences
- Sandpiles and unicycles on random planar maps
- Non-D-finite excursions in the quarter plane
- Infinite Orders and Non--finite Property of -Dimensional Lattice Walks
- Boundary behavior for random walks in cones
- Towards a Combinatorial Understanding of Lattice Path Asymptotics
- A note on the Green's function for the transient random walk without killing on the half lattice, orthant and strip
- Green function of a random walk in a cone
- Exit times for integrated random walks
- 3d positive lattice walks and spherical triangles
- Scale-invariant random geometry from mating of trees: a numerical study
- Martin boundary of a killed non-centered random walk in a general cone
- Yaglom limit for stable processes in cones
- Conditioned limit theorems for products of positive random matrices
- A family of centered random walks on weight lattices conditioned to stay in Weyl chambers
- Martin boundary of a space-time Brownian motion with drift killed at the boundary of a moving cone
- Tail behaviour of stationary distribution for Markov chains with asymptotically zero drift
- Walks avoiding a quadrant and the reflection principle
- Uniform Sampling and Visualization of 3D Reluctant Walks
- Passage-times for partially-homogeneous reflected random walks on the quadrant
- Entropic repulsion and scaling limit for a finite number of non-intersecting subcritical FK interfaces
- Recurrence of 2-dimensional queueing processes, and random walk exit times from the quadrant
- Waiting Times for Ties in Random Competitions
- Conditioned limit theorems for products of random matrices
- Discrete harmonic functions in the three-quarter plane