On the Karlin-McGregor theorem and applications

Annals of Applied Probability

Volumn 7, Issue 2, 1997, Pages 314-325

  Bohm W ^a   Mohanty, S G ^b  

^a VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Moving boundaries; Noncoincidence probabilities; Order statistics; Queueing

Indexed keywords

EID: 0031287496     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1034625333     Document Type: Article

References (15)

1. BÖHM, W., JAIN, J. L. and MOHANTY, S. G. (1993). On zero-avoiding transition probabilities of an r-node tandem queue: a combinatorial approach. J. Appl. Probab. 30 737-741.
2. FISHER, M. E. (1984). Walks, walls, wetting and melting. J. Statist. Phys. 34 667-730.
3. GESSEL, I. and VIENNOT, G. (1985). Binomial determinants, paths and hook length formulae. Adv. in Math. 58 300-321.
4. KARLIN, S. (1988). Coincident probabilities and applications in combinatorics. J. Appl. Probab. 25A 185-200.
5. KARLIN, S. and MCGREGOR, J. G. (1957). The differential equations of birth-and-death processes and the Stieltjes moment problem. Trans. Amer. Math. Soc. 85 489-546.
6. KARLIN, S. and MCGREGOR, J. G. (1959). Coincidence probabilities. Pacific J. Math. 9 1141-1164.
7. KRATTENTHALER, C. and MOHANTY, S. G. (1992). Counting tableaux with row and column bounds. In Proceedings of the 4th Colloque de Series Formelles et Combinatoire Algebraique, Montreal 1992 (C. Reutenauer and P. Leroux, eds.).
8. MASSEY, W. A. (1987). Calculating exit times for series Jackson networks. J. Appl. Probab. 27 226-234.
9. NOE, M. (1972). The calculation of two-sided Kolmogorov-Smirnov type statistics. Ann. Math. Statist. 43 58-64.
10. SHORACK, G. R. and WELLNER, J. A. (1986). Empirical Processes with Applications to Statistics. Wiley, New York.
11. SIEGMUND, D. (1985). Sequential Analysis. Springer, New York.
12. STADJE, W. (1993). Distribution of first-exit times for empirical counting and Poisson processes with moving boundaries. Stochastic Models 9 91-103.
13. STADJE, W. (1995). The busy period of some queueing systems. Stochastic Process. Appl. 55 159-167.
14. STANLEY, R. P. (1986). Enumerative Combinatorics 1. Wadsworth & Brooks, Belmont, CA.
15. ZACKS, S. (1991). Distributions of stopping times for Poisson processes with linear boundaries. Stochastic Models 7 233-242.