Open Access
April 2010 Positive recurrence of reflecting Brownian motion in three dimensions
Maury Bramson, J. G. Dai, J. M. Harrison
Ann. Appl. Probab. 20(2): 753-783 (April 2010). DOI: 10.1214/09-AAP631

Abstract

Consider a semimartingale reflecting Brownian motion (SRBM) Z whose state space is the d-dimensional nonnegative orthant. The data for such a process are a drift vector θ, a nonsingular d×d covariance matrix Σ, and a d×d reflection matrix R that specifies the boundary behavior of Z. We say that Z is positive recurrent, or stable, if the expected time to hit an arbitrary open neighborhood of the origin is finite for every starting state.

In dimension d=2, necessary and sufficient conditions for stability are known, but fundamentally new phenomena arise in higher dimensions. Building on prior work by El Kharroubi, Ben Tahar and Yaacoubi [Stochastics Stochastics Rep. 68 (2000) 229–253, Math. Methods Oper. Res. 56 (2002) 243–258], we provide necessary and sufficient conditions for stability of SRBMs in three dimensions; to verify or refute these conditions is a simple computational task. As a byproduct, we find that the fluid-based criterion of Dupuis and Williams [Ann. Probab. 22 (1994) 680–702] is not only sufficient but also necessary for stability of SRBMs in three dimensions. That is, an SRBM in three dimensions is positive recurrent if and only if every path of the associated fluid model is attracted to the origin. The problem of recurrence classification for SRBMs in four and higher dimensions remains open.

Citation

Download Citation

Maury Bramson. J. G. Dai. J. M. Harrison. "Positive recurrence of reflecting Brownian motion in three dimensions." Ann. Appl. Probab. 20 (2) 753 - 783, April 2010. https://doi.org/10.1214/09-AAP631

Information

Published: April 2010
First available in Project Euclid: 9 March 2010

zbMATH: 1200.60066
MathSciNet: MR2650048
Digital Object Identifier: 10.1214/09-AAP631

Subjects:
Primary: 60J60 , 60J65
Secondary: 60G42 , 60K25 , 90C33

Keywords: diffusion approximation , fluid model , heavy traffic , Queueing networks , Reflecting Brownian motion , Skorohod problem , strong Markov process , transience

Rights: Copyright © 2010 Institute of Mathematical Statistics

Vol.20 • No. 2 • April 2010
Back to Top