Kravchuk matriisit

Kravchuk - matriisit ovat matriiseja, joiden alkiot ovat Kravchuk-polynomien arvoja ei-negatiivisissa kokonaislukupisteissä. [1] [2]

K_{ij}^{(n)}=\Sigma _{k}(-1)^{k}{\binom {j}{k)){\binom {nj}{ik))

Esimerkkejä ensimmäisistä matriiseista:

$K^{(0)}={\begin{bmatrix}1\end{bmatrix}}\qquad K^{(1)}=\left[{\begin{array}{rr}1&1\\1& -1\end{array}}\right]\qquad K^{(2)}=\left[{\begin{array}{rrr}1&1&1\\2&0&-2\\1&-1&1\end{array}} \right]\qquad K^{(3)}=\left[{\begin{array}{rrrr}1&1&1&1\\3&1&-1&-3\\3&-1&-1&3\\1&-1&1&-1\end{ jono}}\oikea]$

$K^{(4)}=\left[{\begin{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&1 \end{array}}\right]\qquad K^{(5)}=\left[{\begin{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&-1\end{array}}\right]$

$K^{(6)}=\left[{\begin{array}{rrrrrr}1&1&1&1&1&1&1\\6&4&2&0&-2&-4&-6\\15&5&-1&-3&-1&5&15\\20&0&-4&0&0\0 \15&-5&-1&3&-1&-5&15\\6&-4&2&0&-2&4&-6\\1&-1&1&-1&1&-1&1\end{array}}\right].$

Yleisesti ottaen mielivaltaiselle positiiviselle n:lle matriisielementit voidaan laskea käyttämällä funktiota ${\displaystyle K_{ij}^{(n)))$

${\näyttötyyli (1+v)^{nj}\,(1-v)^{j}=\sum _{i}v^{i}K_{ij}^{(n)))$

jossa kokonaislukuindeksit i ja j vaihtelevat välillä 0 - n.

Muistiinpanot

↑ N. Bose, "Digital Filters: Theory and Applications" [North-Holland Elsevier, NY, 1985 ]
↑ P. Feinsilver, J. Kocik: Krawtchoukin polynomit ja Krawtchouk-matriisit, Viimeaikaiset edistysaskeleet sovelletussa todennäköisyydessä , Springer-Verlag, lokakuu, 2004 Arkistoitu 14. huhtikuuta 2012 Wayback Machinessa

Linkit

Kravchukin polynomit