Krawtchouk matrices

Krawtchouk matrices

Krawtchouk matrices are matrices whose entries are values of Krawtchouk polynomials at nonnegative integer points. [ N. Bose, “Digital Filters: Theory and Applications” [North-Holland Elsevier, N.Y., 1985] ] [ [http://aps.arxiv.org/abs/quant-ph/0702073 P. Feinsilver, J. Kocik: Krawtchouk polynomials and Krawtchouk matrices, "Recent advances in applied probability", Springer-Verlag, October, 2004] ] The Krawtchouk matrix "K(n)" is an "(n+1)×(n+1)" matrix. Here are the first few examples:


K^{(0)}=egin{bmatrix} 1 end{bmatrix}qquadK^{(1)}=left [ egin{array}{rr} 1&1\ 1&-1end{array} ight ] qquadK^{(2)}=left [ egin{array}{rrr} 1&1&1\ 2&0&-2\ 1&-1&1end{array} ight ] qquadK^{(3)}=left [ egin{array}{rrrr} 1&1&1&1\ 3&1&-1&-3\ 3&-1&-1&3\ 1&-1&1&-1end{array} ight ]

K^{(4)}=left [ egin{array}{rrrrr} 1&1&1&1&1\ 4&2&0&-2&-4\ 6&0&-2&0&6\ 4&-2&0&2&-4\ 1&-1&1&-1&1end{array} ight ] qquadK^{(5)}=left [ egin{array}{rrrrrr} 1& 1& 1& 1& 1& 1\ 5& 3& 1&-1&-3&-5\ 10& 2&-2&-2& 2& 10\ 10& -2&-2& 2& 2&-10\ 5& -3& 1& 1&-3&5\ 1& -1& 1&-1& 1&-1end{array} ight ]

ee also

*

References

External links

* [http://chanoir.math.siu.edu/wiki/published Krawtchouk encyclopedia]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Матрицы Кравчука — матрицы, элементами которых являются значения многочленов Кравчука в неотрицательных целых точках.[1][2] Примеры нескольких первых матриц …   Википедия

  • List of mathematics articles (K) — NOTOC K K approximation of k hitting set K ary tree K core K edge connected graph K equivalence K factor error K finite K function K homology K means algorithm K medoids K minimum spanning tree K Poincaré algebra K Poincaré group K set (geometry) …   Wikipedia

  • Mykhaïlo Kravchuk — Naissance 27 septembre 1892 Chovnitsy (Empire russe) Décès 9 mars 1942 (à 49 a …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”