Excursions of birth and death processes, orthogonal polynomials, and continued fractions

Journal of Applied Probability

Volumn 36, Issue 3, 1999, Pages 752-770

  Guillemin, Fabrice ^a   Pinchon, Didier ^b  

^a ORANGE LABS   (France)

^b UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

Birth and death process; Continued fraction; Orthogonal polynomial; Spectral measure

Indexed keywords

EID: 0033236710     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200017551     Document Type: Article

References (15)

1. ABRAMOWITZ, M., AND STEGUN, I. (1972). Handbook of Mathematical Functions. Applied Mathematics Series 55. National Bureau of Standards, Washington DC.
2. ALDOUS, D. (1989). Probability approximations via the Poisson Clumping Heuristic. Springer, Berlin.
3. ASKEY, R. AND ISMAIL, M. E. H. (1984). Recurrence relations, continued fractions, and orthogonal polynomials. Memoirs of the American Mathematical Society, Vol. 49, Number 300.
4. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, New York.
5. BORDES, G. AND ROEHNER, B. (1983). Applications of Stieltjes theory for S-fractions to birth and death processes. Adv. Appl. Prob. 15, 507-530.
6. CHIHARA, T. S. (1978). An Introduction to Orthogonal Polynomials. Gordon and Breach, New York.
7. GUILLEMIN, F. AND PINCHON, D. (1998). Continued fraction analysis of the duration of an excursion in an M/M/∞ system. J. Appl. Prob. 35, 165-183.
8. GUILLEMIN, F. AND SIMONIAN, A. ( 1995). Transient characteristics of an M/M/∞ system. Adv. Appl. Prob. 27, 862-888.
9. HENRICI, P. (1911). Applied and Computational Complex Analysis, Vol. 2. Wiley, New York.
10. ISMAIL, M. E. H., LETESSIER, J., MASSON, D. AND VALENT, G. (1990). Birth and death processes and orthogonal polynomials. In Orthogonal polynomials, ed. P. Nevai. Kluwer, Dordrecht, pp. 229-255.
11. KARLIN, S. AND MCGREGOR, J. (1957). The classification of birth and death processes. Trans. Amer. Math. Soc. 86, 366-401.
12. KARLIN, S. AND MCGREGOR, J. (1957). The differential equation of birth and death processes, and the Stieltjes moment problem. Trans. Amer. Math. Soc. 85, 489-546.
13. KARLIN, S. AND MCGREGOR, J. (1958). Linear growth birth and death processes. J. Math. Mech. 7, 643-662.
14. KLEINROCK, L. (1975). Queueing Systems, Vol. 1: Theory. Wiley, New York.
15. MORRISON, J., SHEPP, J. AND VAN WYCK, C. (1987). A queueing analysis of hashing with lazy deletion. SIAM J. Computing 16, 1155-1164.