On Integral Zeros of Krawtchouk Polynomials
โ Scribed by Ilia Krasikov; Simon Litsyn
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 928 KB
- Volume
- 74
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
โฆ Synopsis
We derive new conditions for the nonexistence of integral zeros of binary Krawtchouk polynomials. Upper bounds for the number of integral roots of Krawtchouk polynomials are presented.
1996 Academic Press, Inc. n is fixed, and when it does not lead to confusion it is omitted. The question of the existence of integral zeros of Krawtchouk polynomials (or, what is essentially the same, the existence of zero coefficients in the expansion of (1&z) x (1+z) n&x ) arises in many problems from combinatorics or coding theory. Let us state some of them.
๐ SIMILAR VOLUMES
Integer zeros of binary Krawtchouk polynomials occur in various problems of classical combinatorics. We present some of these properties and generalise them to q-Krawtchouk polynomials. We also give a survey of what is known about these zeros.