The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Stochastic Networks

22 March - 26 March 2010

Isaac Newton Institute for Mathematical Sciences, Cambridge, UK

Workshop Organisers: Takis Konstantopoulos (Heriot-Watt) and Kavita Ramanan (Brown University).

Workshop Programme Committee: Vivek Borkar (Tata Institute of Fundamental Research), Serguei Foss (Heriot-Watt University), Peter Glynn (Stanford),

Bruce Hajek (University of Illinois), Frank Kelly (Cambridge), P.R. Kumar (University of Illinois), Tom Kurtz (University of Wisconsin-Madison), Jean Mairesse (LIAFA), Philippe Robert (INRIA), John Tsitsiklis (MIT) and Ruth Williams (University of California, San Diego)

in association with the Newton Institute programme

Stochastic Processes in Communication Sciences (11 January to 2 July 2010)

Participants | Application | Accommodation and Cost


Professor Maury Bramson:

Title: A Positive Recurrent Reflecting Brownian Motion with Divergent Fluid Path

Precise conditions are known for positive recurrence of semimartingale reflecting Brownian motion (SRBM) in 2 and 3 dimensions, with the argument in 3 dimensions being more involved than in 2 dimensions. The setting in 4 and more dimensions is more complicated than in 3 dimensions and there are presently no general results. Associated with each SRBM are fluid paths, which are solutions of deterministic equations corresponding to the random equations of the SRBM. A standard result of Dupuis and Williams states that when every fluid path associated with the SRBM is attracted to the origin, the SRBM is positive recurrent. This result was employed by El Kharroubi et al. to give sufficient conditions for positive recurrence in 3 dimensions. In a recent paper with Dai and Harrison, it was shown that the above fluid path behavior is also necessary for positive recurrence of the SRBM. Here, we present a family of examples in 6 dimensions where the SRBM is positive recurrent but for which a linear fluid path diverges to infinity. These examples show, in particular, that the converse of the Dupuis-Williams result does not hold in 6 and more dimensions. They also illustrate the difficulty in formulating conditions for positive recurrence of SRBM in higher dimensions.

Local Information | Newton Institute Map | Stochastic Processes in Communication Sciences | Workshops | Newton Institute Home Page

Copyright © Isaac Newton Institute