Non-colliding random walks, tandem queues, and discrete orthogonal polynomial ensembles

Electronic Journal of Probability

Volumn 7, Issue , 2002, Pages 1-24

  König, Wolfgang ^a   O’connel, Neil ^a   Roch, Sébastien ^b  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

^b ECOLE POLYTECHNIQUE   (France)

Author keywords

Charlier; H transforms; Krawtchouk; Meixner; Non colliding random walks; Tandem queues; Weyl chamber

Indexed keywords

EID: 4243301593     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v7-104     Document Type: Article

References (36)

1. S. Asmussen, Applied Probability and Queues, Wiley, 1987.
2. J. Baik, Random vicious walks and random matrices, Comm. Pure Appl. Math. 53, 1385-1410, 2000.
3. J. Baik, P. Deift and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc. 12, no. 4, 1119-1178, 1999.
4. Yu. Baryshnikov, GUES and queues, Probab. Theor. Rel. Fields 119, 256-274, 2001.
5. Ph. Biane, Quelques proprietes du mouvement brownien dans un cone. Stoch. Proc. Appl. 53, no. 2, 233-240, 1994.
6. Ph. Bougerol and Th. Jeulin, Paths in Weyl chambers and random matrices, in preparation.
7. P. Bremaud, Point Processes and Queues: Martingale Dynamics, Springer, Berlin, 1981.
8. P. BrEmaud, Markov Chains, Gibbs Fields, Monte-Carlo Simulation, and Queues, Texts in App. Maths., vol. 31. Springer, 1999.
9. P.J. Burke, The output of a queueing system, Operations Research 4, no. 6, 699-704, 1956.
10. J.L. DOOB, Classical Potential Theory and its Probabilistic Counterpart, Springer, 1984.
11. J.N. Darrooh and E. Seneta, On quasi-stationarity distributions in absorbing discrete-time finite Markov chains, J. App. Prob. 2, 88-100, 1965.
12. F.J. Dyson, A Brownian-motion model for the eigenvalues of a random matrix, J. Math. Phys. 3, 1191-1198, 1962.
13. P.J. Forrester, Random walks and random permutations, preprint, 1999. xxx: math.CO/9907037.
14. P.W. Glynn and W. Whitt, Departures from many queues in series, Ann. Appl. Prob. 1, no. 4, 546-572, 1991.
15. D. Grabiner, Brownian motion in a Weyl chamber, non-colliding particles, and random matrices, Ann. de lTUP 35, no. 2, 177-204, 1999.
16. J. Gravner, C.A. Traoy and H. Widom, Limit theorems for height fluctuations in a class of discrete space and time growth models, J. Stat. Phys. 102, nos. 5-6, 1085-1132, 2001.
17. J.M. Harrison and R.J. Williams, On the quasireversibility of a multiclass Brownian service station, Ann. Probab. 18, 1249-1268, 1990.
18. D. Hobson and W. Werner, Non-colliding Brownian motion on the circle, Bull. Math. Soc. 28, 643-650, 1996.
19. K. Johansson, Discrete orthogonal polynomial ensembles and the Plancherel measure, Ann. Math. (2) 153, no. 1, 259-296, 2001.
20. [Jo00a] K. Johansson, Shape fluctuations and random matrices, Commun. Math. Phys. 209, 437-476, 2000.
21. [Jo00b] K. Johansson, Non-intersecting paths, random tilings and random matrices, preprint, 2000.
22. S.P. Karlin and G. MacGregor, Coincidence probabilities, Pacif. J. Math. 9, 1141-1164, 1959.
23. F.P. Kelly, Reversibility and Stochastic Networks, Wiley, 1979.
24. W. Konig and Neil O’Connell, Eigenvalues of the Laguerre process as non-colliding squared Bessel processes, ECP, to appear, 2001.
25. M.L. Mehta, Random Matrices: Second Edition, Academic Press, 1991.
26. H. Mino, Nonnegative Matrices, Wiley, 1988.
27. [OY01a] Neil O’Connell and Marc Yor. Brownian analogues of Burke’s theorem. Stoch. Proc. Appl., to appear.
28. [OY01b] Neil O’Connell and Marc Yor, A representation for non-colliding random walks, ECP, to appear.
29. V.V. Petrov, Sums of Independent Random Variables, Springer, Berlin, 1975.
30. R.G. Pinsky, On the convergence of diffusion processes conditioned to remain in a bounded region for large time to limiting positive recurrent diffusion processes, Ann. Prob., 13:2, 363-378, 1985.
31. J.W. Pitman, One-dimensional Brownian motion and the three-dimensional Bessel process, Adv. Appl. Probab. 7, 511-526, 1975.
32. J.W. Pitman and L.C.G. Rogers, Markov functions, Ann. Probab. 9, 573-582, 1981.
33. E. Reich, Waiting times when queues are in tandem, Ann. Math. Statist. 28, 768-773, 1957.
34. Ph. Robert, Réseaux et files d’attente: méthodes probabilistes, Math. et Applications, vol. 35. Springer, 2000.
35. C.A. Tracy and H. Widom, Fredholm determinants, differential equations and matrix models, Comm. Math. Phys. 163, no. 1, 33-72, 1994.
36. David Williams, Diffusions, Markov Processes, and Martingales. Volume 1: Foundations. Wiley, 1979.