An introduction to multivariate Krawtchouk polynomials and their applications

Orthogonal polynomials for the multinomial distribution m(x,p) of N balls dropped into d boxes (box i has probability pi) are called multivariate Krawtchouk polynomials. This paper gives an introduction to their properties, collections of natural Markov chains which they explicitly diagonalize and associated bivariate multinomial distributions.