First return probabilities of birth and death chains and associated orthogonal polynomials
HTML articles powered by AMS MathViewer
- by Holger Dette PDF
- Proc. Amer. Math. Soc. 129 (2001), 1805-1815 Request permission
Abstract:
For a birth and death chain on the nonnegative integers, integral representations for first return probabilities are derived. While the integral representations for ordinary transition probabilities given by Karlin and McGregor (1959) involve a system of random walk polynomials and the corresponding measure of orthogonality, the formulas for the first return probabilities are based on the corresponding systems of associated orthogonal polynomials. Moreover, while the moments of the measure corresponding to the random walk polynomials give the ordinary return probabilities to the origin, the moments of the measure corresponding to the associated polynomials give the first return probabilities to the origin. As a by-product we obtain a new characterization in terms of canonical moments for the measure of orthogonality corresponding to the first associated orthogonal polynomials. The results are illustrated by several examples.References
- Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, D.C., 1964. For sale by the Superintendent of Documents. MR 0167642
- T. S. Chihara, An introduction to orthogonal polynomials, Mathematics and its Applications, Vol. 13, Gordon and Breach Science Publishers, New York-London-Paris, 1978. MR 0481884
- Jairo Charris and Mourad E. H. Ismail, On sieved orthogonal polynomials. II. Random walk polynomials, Canad. J. Math. 38 (1986), no. 2, 397–415. MR 833576, DOI 10.4153/CJM-1986-020-x
- Holger Dette and William J. Studden, The theory of canonical moments with applications in statistics, probability, and analysis, Wiley Series in Probability and Statistics: Applied Probability and Statistics, John Wiley & Sons, Inc., New York, 1997. A Wiley-Interscience Publication. MR 1468473
- Erik A. van Doorn and Pauline Schrijner, Random walk polynomials and random walk measures, Proceedings of the Seventh Spanish Symposium on Orthogonal Polynomials and Applications (VII SPOA) (Granada, 1991), 1993, pp. 289–296. MR 1256038, DOI 10.1016/0377-0427(93)90162-5
- S. Geronimus (1930). On a set of polynomials. Ann. Math. 31, 681-686.
- Z. S. Grinšpun, On a class of orthogonal polynomials, Vestnik Leningrad. Univ. 21 (1966), no. 19, 147–149 (Russian, with English summary). MR 0206353
- C. C. Grosjean, Theory of recursive generation of systems of orthogonal polynomials: an illustrative example, Proceedings of the international conference on computational and applied mathematics (Leuven, 1984), 1985, pp. 299–318. MR 793963, DOI 10.1016/0377-0427(85)90026-3
- C. C. Grosjean, The weight functions, generating functions and miscellaneous properties of the sequences of orthogonal polynomials of the second kind associated with the Jacobi and the Gegenbauer polynomials, J. Comput. Appl. Math. 16 (1986), no. 3, 259–307. MR 864182, DOI 10.1016/0377-0427(86)90001-4
- L. B. W. Jolley, Summation of series, Dover Books on Advanced Mathematics, Dover Publications, Inc., New York, 1961. 2nd revised ed. MR 0134458
- Garrett Birkhoff and Morgan Ward, A characterization of Boolean algebras, Ann. of Math. (2) 40 (1939), 609–610. MR 9, DOI 10.2307/1968945
- Samuel Karlin and James McGregor, Random walks, Illinois J. Math. 3 (1959), 66–81. MR 100927
- A. Laforgia, On the zeros of Bessel functions, Calcolo 17 (1980), no. 3, 211–220 (1981) (Italian, with English summary). MR 631587, DOI 10.1007/BF02576701
- Paul Nevai, A new class of orthogonal polynomials, Proc. Amer. Math. Soc. 91 (1984), no. 3, 409–415. MR 744640, DOI 10.1090/S0002-9939-1984-0744640-X
- J. Sherman (1933). On the numerators of the convergents of the Stieltjes continued fractions. Trans. Amer. Math. Soc. 35, 64-87.
- Morris Skibinsky, Some striking properties of binomial and beta moments, Ann. Math. Statist. 40 (1969), 1753–1764. MR 254899, DOI 10.1214/aoms/1177697387
- Morris Skibinsky, Principal representations and canonical moment sequences for distributions on an interval, J. Math. Anal. Appl. 120 (1986), no. 1, 95–118. MR 861911, DOI 10.1016/0022-247X(86)90207-6
- T.J. Stieltjes (1894). Recherches sur les fractiones continues. Ann. Fac. Sci. Toulouse 8, J1-122. Ann. Fac. Scie Toulouse 9, A1-47.
- Walter Van Assche, Orthogonal polynomials, associated polynomials and functions of the second kind, J. Comput. Appl. Math. 37 (1991), no. 1-3, 237–249. MR 1136928, DOI 10.1016/0377-0427(91)90121-Y
- Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517
- Thomas Whitehurst, An application of orthogonal polynomials to random walks, Pacific J. Math. 99 (1982), no. 1, 205–213. MR 651496
- Jet Wimp, Explicit formulas for the associated Jacobi polynomials and some applications, Canad. J. Math. 39 (1987), no. 4, 983–1000. MR 915027, DOI 10.4153/CJM-1987-050-4
Additional Information
- Holger Dette
- Affiliation: Ruhr-Universität Bochum, Fakultät für Mathematik, 44780 Bochum, Germany
- Email: holger.dette@ruhr-uni-bochum.de
- Received by editor(s): April 8, 1999
- Received by editor(s) in revised form: September 7, 1999
- Published electronically: November 2, 2000
- Communicated by: Claudia M. Neuhauser
- © Copyright 2000 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 129 (2001), 1805-1815
- MSC (1991): Primary 60J15; Secondary 33C45
- DOI: https://doi.org/10.1090/S0002-9939-00-05699-9
- MathSciNet review: 1814114