Integral zeroes of Krawtchouk polynomials

MaRDI QIDQ2717203zbMATH OpenFDO

Authors Laurent Habsieger

Publication date 29 October 2001

zbMATH Keywords

coding theorydiophantine equationsKrawtchouk polynomials

Mathematics Subject Classification ID

Diophantine equations (11D99) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Review text

The existence of integral zeros of Krawtchouk polynomials NEWLINE\[NEWLINEK_n (x,q,N)= \sum^n_{j=0} (-1)^j(q-1)^n {N-x\choose n-j} {x\choose j}NEWLINE\]NEWLINE is related to the existence of certain special codes. For instance, if \(K_R(x,q,N)\) has at least one non-integral zero then there is no perfect code of radius \(R\) in the \(q\)-ary Hamming space of length \textit{N. I. Krasikov} and \textit{S. Litsyn}, J. Comb. Theory, Ser. A 74, No. 1, 71-99 (1996; Zbl 0853.33008)] gave many upper bounds for the number of integral zeros in the binary case \(q=2\). In the present paper the authors present an explicit upper bound of the form \(n/q(1+ o(1))\) for prime \(q\) and \(n\gg\log N\). This bound improves on those of Krasikov and Litsyn in the given \(n\)-range. The authors also prove that for even \(n>2\) the polynomial \(K_n(x,2,N)\) has an integral root if \(N\) is odd, and also if \(N\) is even, provided \(n\geq 344\) (this improves on a non-explicit result of Krasikov and Litsyn in the paper mentioned above).NEWLINENEWLINEFor the entire collection see [Zbl 0960.00079].

Recommendations

• On integral zeros of Krawtchouk polynomials
• scientific article; zbMATH DE number 2061016
• Zeros of generalized Krawtchouk polynomials
• More zeros of Krawtchouk polynomials
• Zeros of Iterated Integrals of Polynomials
• New Properties of the Zeros of Krall Polynomials
• Bounds for the zeros of symmetric Kravchuk polynomials
• Asymptotic expansion of the Krawtchouk polynomials and their zeros
• Bounds for zeros of Meixner and Kravchuk polynomials
• A problem in potential theory and zero asymptotics of Krawtchouk polynomials

Cited in

(10)

• On integral zeros of Krawtchouk polynomials
• A problem in potential theory and zero asymptotics of Krawtchouk polynomials
• Mehler-Heine type formulas for the Krawtchouk polynomials
• More zeros of Krawtchouk polynomials
• scientific article; zbMATH DE number 2061016 (Why is no real title available?)
• Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces
• New Properties of the Zeros of Krall Polynomials
• Zeros of generalized Krawtchouk polynomials
• Integer zeros of \(q\)-Krawtchouk polynomials in classical combinatorics
• Asymptotic analysis of the Krawtchouk polynomials by the WKB method

This page was built for publication: Integral zeroes of Krawtchouk polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2717203)