Survey of binary Krawtchouk polynomials
Binary Krawtchouk polynomials \(K_k^n(x)=\sum_{j=0}^k(-1)^j \binom{x}{j}\binom{n-x}{k-j}\) [see \textit{M. Krawtchouk}, Comptes Rendus 189,620-622 (1929; JFM 55.0799.01)] used in combinatorial problems related to the binary Hamming association schemes [see \textit{V. Levenshtein}, IEEE Trans. Inf. Theory 41, 1303-1321 (1995; Zbl 0836.94025)] are considered. In the paper it is attempted to review what is known about such polynomials. In the ``Definitions and Basic Properties section explicit expressions, integral formulas, moment sums, recurrence, symmetry and orthogonality relations are given. In the ``Connection to Other Polynomials section the connection of Krawtchouk polynomials to Lloyd polynomials, Hahn polynomials, Chebyshev polynomials and Hermite polynomials are considered. Some modular properties such as \(K_k^n(x)\equiv K_k^{n-q}(x)+ K_{k-q}^{n-q}(x) (\mod p)\), where \(p\) is a prime and \(q=p^s\) are given too. In section ``Zeros of Krawtchouk Polynomials some estimations of the smallest root and upper bounds are derived. A certain attention is devoted to existence of non-integer roots. For example, for arbitrary \(k\) the number of integer roots is at most \((9n/4)^{2/3}\). Some bounds on Krawtchouk polynomials and asymptotics for values of Krawtchouk polynomials in the oscillatory region (i.e. where the roots exist) are stated.NEWLINENEWLINEFor the entire collection see [Zbl 0960.00079].
- Integer zeros of \(q\)-Krawtchouk polynomials in classical combinatorics
- Krawtchouk polynomials and their applications in cryptography and coding theory
- Sums of Multinomial Coefficients
- On integral zeros of Krawtchouk polynomials
- Asymptotic expansion of the Krawtchouk polynomials and their zeros
- An Inversion Formula for Krawtchcuk Polynomials with Applications to Coding Theory
- More zeros of Krawtchouk polynomials
- Bounds for the Christoffel-Darboux kernel of the binary Krawtchouk polynomials
- Zeros of generalized Krawtchouk polynomials
- Strong asymptotics for Krawtchouk polynomials
- Harmonic index designs in binary Hamming schemes
- On integral zeros of Krawtchouk polynomials
- Bivariate Krawtchouk polynomials: inversion and connection problems with the NAVIMA algorithm
- Quantum algorithms for learning symmetric juntas via the adversary bound
- Bounds for the Christoffel-Darboux kernel of the binary Krawtchouk polynomials
- Sums of squares of Krawtchouk polynomials, Catalan numbers, and some algebras over the Boolean lattice
- Reconstruction problems for graphs, Krawtchouk polynomials, and Diophantine equations
- A note on Krawtchouk polynomials and Riordan arrays
- Sums of Multinomial Coefficients
- scientific article; zbMATH DE number 2098271 (Why is no real title available?)
- New Bounds for Hahn and Krawtchouk Polynomials
- Generalized Krawtchouk polynomials and the composition scheme
- On metric properties of maps between Hamming spaces and related graph homomorphisms
- Krawtchouk polynomials and quadratic semi-regular sequences
- Krawtchouk polynomials and their applications in cryptography and coding theory
- Explicit expression of the Krawtchouk polynomial via a discrete Green's function
- Hypercontractivity of Spherical Averages in Hamming Space
- Nonnegative quadratic forms and bounds on orthogonal polynomials
- Integer zeros of \(q\)-Krawtchouk polynomials in classical combinatorics
- The single-indexed exceptional Krawtchouk polynomials
- One more proof of the first linear programming bound for binary codes and two conjectures
- Pseudorandomness, symmetry, smoothing: I
- A criterion for decoding on the binary symmetric channel
- Asymptotic analysis of the Krawtchouk polynomials by the WKB method
- Lower bounds on the minimum average distance of binary codes
This page was built for publication: Survey of binary Krawtchouk polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2717206)
