Kravchuk polynomials

From LaTeX CAS translator demo
Revision as of 17:33, 4 September 2020 by imported>Leox UA (Redirected page to wmf:Privacy policy)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Kravchuk polynomials or Krawtchouk polynomials (also written using several other transliterations of the Ukrainian surname "Кравчу́к") are discrete orthogonal polynomials associated with the binomial distribution, introduced by Mykhailo Kravchuk (1929). The first few polynomials are (for q=2):

The Kravchuk polynomials are a special case of the Meixner polynomials of the first kind.

Definition

For any prime power q and positive integer n, define the Kravchuk polynomial

𝒦k(x;n,q)=𝒦k(x)=j=0k(1)j(q1)kj(xj)(nxkj),k=0,1,,n.

Properties

The Kravchuk polynomial has the following alternative expressions:

𝒦k(x;n,q)=j=0k(q)j(q1)kj(njkj)(xj).
𝒦k(x;n,q)=j=0k(1)jqkj(nk+jj)(nxkj).

Symmetry relations

For integers i,k0, we have that

(q1)i(ni)𝒦k(i;n,q)=(q1)k(nk)𝒦i(k;n,q).

Orthogonality relations

For non-negative integers r, s,

i=0n(ni)(q1)i𝒦r(i;n,q)𝒦s(i;n,q)=qn(q1)r(nr)δr,s.

Generating function

The generating series of Kravchuk polynomials is given as below. Here z is a formal variable.

(1+(q1)z)nx(1z)x=k=0𝒦k(x;n,q)zk.

See also

References

  • Kravchuk, M. (1929), "Sur une généralisation des polynomes d'Hermite.", Comptes Rendus Mathématique (in French), 189: 620–622, JFM 55.0799.01CS1 maint: unrecognized language (link)
  • Koornwinder, Tom H.; Wong, Roderick S. C.; Koekoek, Roelof; Swarttouw, René F. (2010), "Hahn Class: Definitions", in Olver, Frank W. J.; Lozier, Daniel M.; Boisvert, Ronald F.; Clark, Charles W. (eds.), NIST Handbook of Mathematical Functions, Cambridge University Press, ISBN 978-0-521-19225-5, MR 2723248
  • Nikiforov, A. F.; Suslov, S. K.; Uvarov, V. B. (1991), Classical Orthogonal Polynomials of a Discrete Variable, Springer Series in Computational Physics, Berlin: Springer-Verlag, ISBN 3-540-51123-7, MR 1149380.
  • Levenshtein, Vladimir I. (1995), "Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces", IEEE Transactions on Information Theory, 41 (5): 1303–1321, doi:10.1109/18.412678, MR 1366326.
  • MacWilliams, F. J.; Sloane, N. J. A. (1977), The Theory of Error-Correcting Codes, North-Holland, ISBN 0-444-85193-3

External links