Open Access
2002 Non-Colliding Random Walks, Tandem Queues, and Discrete Orthogonal Polynomial Ensembles
Wolfgang König, Neil O'Connell, Sébastien Roch
Author Affiliations +
Electron. J. Probab. 7: 1-24 (2002). DOI: 10.1214/EJP.v7-104

Abstract

We show that the function $h(x)=\prod_{i \lt j}(x_j-x_i)$ is harmonic for any random walk in $R^k$ with exchangeable increments, provided the required moments exist. For the subclass of random walks which can only exit the Weyl chamber $W=\{x\colon x_1 \lt x_2 \lt \cdots \lt x_k\}$ onto a point where $h$ vanishes, we define the corresponding Doob $h$-transform. For certain special cases, we show that the marginal distribution of the conditioned process at a fixed time is given by a familiar discrete orthogonal polynomial ensemble. These include the Krawtchouk and Charlier ensembles, where the underlying walks are binomial and Poisson, respectively. We refer to the corresponding conditioned processes in these cases as the Krawtchouk and Charlier processes. In [O'Connell and Yor (2001b)], a representation was obtained for the Charlier process by considering a sequence of $M/M/1$ queues in tandem. We present the analogue of this representation theorem for the Krawtchouk process, by considering a sequence of discrete-time $M/M/1$ queues in tandem. We also present related results for random walks on the circle, and relate a system of non-colliding walks in this case to the discrete analogue of the circular unitary ensemble (CUE).

Citation

Download Citation

Wolfgang König. Neil O'Connell. Sébastien Roch. "Non-Colliding Random Walks, Tandem Queues, and Discrete Orthogonal Polynomial Ensembles." Electron. J. Probab. 7 1 - 24, 2002. https://doi.org/10.1214/EJP.v7-104

Information

Accepted: 12 October 2001; Published: 2002
First available in Project Euclid: 16 May 2016

zbMATH: 1007.60075
MathSciNet: MR1887625
Digital Object Identifier: 10.1214/EJP.v7-104

Subjects:
Primary: 60J45 , 60K25 , 60K35
Secondary: 05E35 , 15A52 , 60J10 , 60J27

Keywords: Non-collidingrandom walks , Tandem queues

Vol.7 • 2002
Back to Top