Krawtchouk matrices
In mathematics, Krawtchouk matrices are matrices whose entries are values of Krawtchouk polynomials at nonnegative integer points. The Krawtchouk matrix "K" is an matrix. The first few Krawtchouk matrices are: Definition. In general, for positive integer formula_3, the entries formula_4 are given by the generating function: where the row and column indices formula_6 and formula_7 run from formula_8 to formula_3. Explicitly: or in terms of the Krawtchouk polynomials: The values of a Krawchouk matrix can also be calculated using a recurrence relation. Filling the top row with ones and the rightmost column with alternating binomial coefficients, the other  entries are each given by the sum of the neighbouring entries to the top, topright and right. Properties. The Krawtchouk polynomials are orthogonal with respect to symmetric binomial distributions, formula_12. As a transformation, a Krawtchouk matrix is an involution up to scaling: Krawchouk matrices have an LDU decomposition involving triangular Pascal matrices and a diagonal matrix of the powers of 2. The eigenvalues are formula_14, and the determinant is formula_15.