Nonnegative Quadratic Forms and Bounds on Orthogonal Polynomials

We show that some nonnegative quadratic forms containing orthogonal polynomials, such as e.g. the Christoffel-Darboux kernel for x=y in the classical case, provide a lot of information about behavior of the polynomials on the real axis. We illustrate the method for the case of Hermite polynomials and use it to derive new explicit bounds for binary Krawtchouk polynomials.

[1]  Simon Litsyn,et al.  On spectra of BCH codes , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

[2]  George Gasper,et al.  An inequality of Turán type for Jacobi polynomials , 1972 .

[3]  Patrick Solé.  A limit law on the distance distribution of binary codes , 1990, IEEE Trans. Inf. Theory.

[4]  Edward B. Saff,et al.  A Problem in Potential Theory and Zero Asymptotics of Krawtchouk Polynomials , 2000 .

[5]  Plamen Simeonov,et al.  Strong asymptotics for Krawtchouk polynomials , 1998 .

[6]  Arno B. J. Kuijlaars,et al.  Extremal Polynomials on Discrete Sets , 1999 .

[7]  Ilia Krasikov,et al.  EXPLICIT BOUNDS FOR HERMITE POLYNOMIALS IN THE OSCILLATORY REGION , 2000 .

[8]  V. B. Uvarov,et al.  Classical Orthogonal Polynomials of a Discrete Variable , 1991 .

[9]  Edward B. Saff,et al.  Constrained energy problems with applications to orthogonal polynomials of a discrete variable , 1997 .

[10]  Dennis Stanton,et al.  Zeros of generalized Krawtchouk polynomials , 1990 .

[11]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[12]  Ilia Krasikov,et al.  Bounds for the Christoffel-Darboux kernel of the binary Krawtchouk polynomials , 1999, Codes and Association Schemes.

[13]  G. Szegö,et al.  On an inequality of P. Turán concerning Legendre polynomials , 1948 .

[14]  Arno B. J. Kuijlaars,et al.  Zero distributions for discrete orthogonal polynomials , 1998 .

[15]  Ilia Krasikov,et al.  Inequalities for real-root polynomials and entire functions , 2002, Adv. Appl. Math..

[16]  Samuel Karlin,et al.  On certain determinants whose elements are orthogonal polynomials , 1960 .

[17]  Nathan Linial,et al.  On the distance distribution of codes , 1995, IEEE Trans. Inf. Theory.

[18]  R. Wong,et al.  A Uniform Asymptotic Expansion for Krawtchouk Polynomials , 2000 .

[19]  Doron S. Lubinsky,et al.  Bounds for orthogonal polynomials for exponential weights , 1998 .