Abstract
Let \(K_{n}^{N}(x;p,q)\) be the Krawtchouk polynomials and μ = N/n. An asymptotic expansion is derived for \(K_{n}^{N}(x;p,q)\), when x is a fixed number. This expansion holds uniformly for μ in [1,∞), and is given in terms of the confluent hypergeometric functions. Asymptotic approximations are also obtained for the zeros of \(K_{n}^{N}(x;p,q)\) in various cases depending on the values of p, q and μ.
Similar content being viewed by others
References
M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions, Dover Publications, Inc., New York, 1970.
S. Ahmad and M. R. M. Rao, Theory of Ordinary Differential Equations, Affiliated East-West Press, New Delhi, 1999.
I. Baik, T. Kriecherbauer, T-R. McLaughlin and P. D. Miller, Uniform asymptotics for polynomials orthogonal with respect to a general class of discrete weights and universality results for associated ensembles: announcement of results, Int. Math. Res. Not. 15 (2003), 821–858.
N. Bleistein and R. A. Handlesman, Asymptotic Expansions of Integrals. Holt, Rinehart & Winston, New York, 1975.
L. Chihara, On the zeros of the Askey-Wilson polynomials, with application to coding theory, SIAM J. Math. Anal. 18 1987) No.1, 191–207.
P. D. Dragnev and E. B. Saff, Constrained energy problems with applications to orthogonal polynomials of a discrete variable, J. Anal. Math. 72 (1997), 223–259.
P. D. Dragnev and E. B. Saff, A problem in potential theory and zero asymptotics of Krawtchouk polynomials, J. Approx. Theory 102 2000) No.1, 120–140.
H. W. Hethcote, Error bounds for asymptotic approximations of zeros of transcendental functions, SIAM J. Math. Anal. 82 (1997), 59–78.
M. E. H. Ismail and P. Simeonov, Strong asymptotics for Krawtchouk polynomials, J. Comp. Appl. Math. 100 (1998), 121–144.
I. Krasikov, Discrete analogues of the Laguerre inequality, Analysis & Applications, to appear.
N. N. Lebedev, Special Functions and Their Applications, Rev. English ed., Dover Publications, New York, 1972.
H. W. Lenstra, Two theorems on perfect codes, Discrete Math. 3 (1972), 125–132.
V. I. Levenshtein, Krawtchouk polynomials and universal bounds for codings and designs in Hamming spaces, IEEE Trans. Inform. Theory 41 (1995), 1303–1321.
X.-C. Li and R. Wong, A uniform asymptotic expansion for Krawtchouk polynomials, J. Approx. Theory 106 (2000), 155–184.
S. P. Lloyd, Binary block coding, Bell. System Tech. J. 36 (1957), 517–535.
A. I. Markushevich, Theory of Functions of a Complex Variable, 2nd ed., Chelsea, New York, 1977.
J. C. P. Miller, Tables of Weber Parabolic Cylinder Functions, London, H.M.S.O. 1955.
F. Olver, Asymptotics and Special Functions, Academic Press, New York, 1974.
F. Olver, Uniform asymptotic expansions for Weber parabolic cylinder functions of large order, J. Res. Nat. Bur. Standards B 63 (1959), 131–169.
I. I. Sharapudinov, Asymptotic properties of Krawtchouk polynomials, Mat. Zametki 44 (1988), 682–693; Engl. transl. in: Math. Notes 44 (1988), 855–862.
N. J. A. Sloane, An introduction to association schemes and coding theory, in: R. A. Askey (ed.), Theory and Application of Special Functions, Academic Press, New York, 1975, 225–260
R. Wong, Asymptotic Approximations of Integrals, Academic Press, Boston, 1989.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of the first author is partially supported by Liu Bie Ju Center for Mathematics Sciences and by Chinese NNSF grant No. 10271031. The research of the second author is partially supported by grants from the Research Grant Council of Hong Kong.
Rights and permissions
About this article
Cite this article
Qiu, WY., Wong, R. Asymptotic Expansion of the Krawtchouk Polynomials and their Zeros. Comput. Methods Funct. Theory 4, 189–226 (2004). https://doi.org/10.1007/BF03321065
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03321065