Sums of Multinomial Coefficients (Q3724348)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3954921
Language Label Description Also known as
default for all languages
No label defined
    English
    Sums of Multinomial Coefficients
    scientific article; zbMATH DE number 3954921

      Statements

      Sums of Multinomial Coefficients (English)
      0 references
      0 references
      1988
      0 references
      Krawtchouk polynomial
      0 references
      multinomial coefficients
      0 references
      reduced polynomials
      0 references
      Let \(K_ b(X;n)\) be the Krawtchouk polynomial \(\sum^{n}_{c=0}(-1)^ c\left( \begin{matrix} X\\ c\end{matrix} \right)\left( \begin{matrix} n-X\\ b-c\end{matrix} \right)\). It is easy to compute the values \(K_ b(a;n)\), \(a=0,1,...,n\), by recursion. It is shown that: (1) If \(f(X_ 1,...,X_ n)\) is a symmetric polynomial, then the polynomial obtained by reducing its exponents modulo 2 is \[ 2^{- n}\sum^{n}_{a=0}\{\sum^{n}_{b=0}K_ b(a;n)f(-1,...,- 1,1,...,1)\quad \}S_ a^{(n)}(X_ 1,...,X_ n), \] where the number of -1's in the b'th summand is b and \(S_ a^{(n)}\) is the elementary symmetric polynomial of degree a. (2) \(\sum q!/h_ 1!...h_ n!\) with \(h_ 1+...+h_ n=q\), the first a \(h_ j's\) odd and the rest even, equals \[ 2^{-n}\sum^{n}_{b=0}K_ b(a;n)(n-2b)^ q. \]
      0 references

      Identifiers