Abstract
Sharp bounds for the zeros of symmetric Kravchuk polynomials K n (x;M) are obtained. The results provide a precise quantitative meaning of the fact that Kravchuk polynomials converge uniformly to Hermite polynomials, as M tends to infinity. They show also how close the corresponding zeros of two polynomials from these sequences of classical orthogonal polynomials are.
Similar content being viewed by others
References
Álvarez-Nodarse, R., Dehesa, J.S.: Distributions of zeros of discrete and continuous polynomials from their recurrence relation. Appl. Math. Comput. 128(2–3), 167–190 (2002)
Area, I., Dimitrov, D.K., Godoy, E., Paschoa, V.G.: Zeros of classical orthogonal polynomials of a discrete variable. Math. Comp. 82(282), 1069–1095 (2013)
Area, I., Dimitrov, D.K., Godoy, E., Paschoa, V.G.: Approximate calculation of sums I: Bounds for the zeros of Gram polynomials. SIAM. J. Numer. Anal. 52(4), 1867–1886 (2014)
Area, I., Dimitrov, D.K., Godoy, E., Ronveaux, A.: Zeros of Gegenbauer and Hermite polynomials and connection coefficients. Math. Comp. 73(248), 1937–1951 (2004)
Area, I., Godoy, E., Ronveaux, A., Zarzo, A.: Solving connection and linearization problems within the Askey scheme and its q-analogue via inversion formulas. J. Comput. Appl. Math. 133(1-2), 151–162 (2001)
Area, I., Godoy, E., Ronveaux, A., Zarzo, A.: Classical symmetric orthogonal polynomials of a discrete variable. Integral Transforms Spec. Funct. 15(1), 1–12 (2004)
Chihara, L., Stanton, D.: Zeros of generalized Krawtchouk polynomials. J. Approx. Theory 60(1), 43–57 (1990)
Chihara, T.S.: An introduction to orthogonal polynomials. Gordon and Breach Science Publishers, New York (1978). Mathematics and its Applications, Vol. 13
Dette, H.: New bounds for Hahn and Krawtchouk polynomials. SIAM. J. Math. Anal. 26(6), 1647–1659 (1995)
Dimitrov, D.K.: Connection coefficients and zeros of orthogonal polynomials. J. Comput. Appl. Math. 133(1–2), 331–340 (2001)
Dimitrov, D.K., Nikolov, G.P.: Sharp bounds for the extreme zeros of classical orthogonal polynomials. J. Approx. Theory 162(10), 1793–1804 (2010)
Dragnev, P.D., Saff, E.B.: A problem in potential theory and zero asymptotics of Krawtchouk polynomials. J. Approx. Theory 102(1), 120–140 (2000)
Ferreira, C., López, J.L., Sinusía, E.P.: Asymptotic relations between the Hahn-type polynomials and Meixner-Pollaczek, Jacobi, Meixner and Krawtchouk polynomials. J. Comput. Appl. Math 217(1), 88–109 (2008)
Hille, E.: Analytic function theory. Vol. II. Introductions to Higher Mathematics. Ginn and Co., Boston, Mass.-New York-Toronto, Ont. (1962)
Ismail, M.E.H.: Classical and quantum orthogonal polynomials in one variable, Encyclopedia of Mathematics and its Applications, vol. 98. Cambridge University Press, Cambridge (2005)
Ismail, M.E.H., Li, X.: Bound on the extreme zeros of orthogonal polynomials. Proc. Amer. Math. Soc. 115(1), 131–140 (1992)
Ismail, M.E.H., Muldoon, M.E.: A discrete approach to monotonicity of zeros of orthogonal polynomials. Trans. Amer. Math. Soc. 323(1), 65–78 (1991)
Jooste, A., Jordaan, K.: Bounds for zeros of Meixner and Kravchuk polynomials. LMS J. Comput. Math. 17(1), 47–47 (2014)
Koekoek, R., Lesky, P.A., Swarttouw, R.F.: Hypergeometric orthogonal polynomials and their q-analogues. Springer Monographs in Mathematics. Springer-Verlag, Berlin (2010)
Krasikov, I., Zarkh, A.: On zeros of discrete orthogonal polynomials. J. Approx. Theory 156(2), 121–141 (2009)
Nikiforov, A.F., Suslov, S.K., Uvarov, V.B.: Classical orthogonal polynomials of a discrete variable. Springer Series in Computational Physics. Springer, Berlin (1991)
Ronveaux, A., Zarzo, A., Area, I., Godoy, E.: Transverse limits in the Askey tableau. J. Comput. Appl. Math. 99(1–2), 327–335 (1998)
Wall, H.S., Wetzel, M.: Quadratic forms and convergence regions for continued fractions. Duke Math. J. 11, 89–102 (1944)
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by the Brazilian foundations FAPESP under Grants 2009/13832–9 and 2013/23606–1, and CNPq under Grant 307183/2013–0, and by the Ministerio de Ministerio de Economía y Competitividad of Spain under grant MTM2012–38794–C02–01, co-financed by the European Community fund FEDER. The first author thanks the Departamento de Matemática Aplicada, IBILCE, Universidade Estadual Paulista, where the research on the paper was performed during his visit supported by FAPESP.
Rights and permissions
About this article
Cite this article
Area, I., Dimitrov, D.K., Godoy, E. et al. Bounds for the zeros of symmetric Kravchuk polynomials. Numer Algor 69, 611–624 (2015). https://doi.org/10.1007/s11075-014-9916-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9916-y
Keywords
- Orthogonal polynomials of a discrete variable
- Symmetric Kravchuk polynomials
- Hermite polynomials
- Limit relation
- Zeros