Worpitzky identity for multipermutations (Q2435791)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Worpitzky identity for multipermutations
scientific article

    Statements

    Worpitzky identity for multipermutations (English)
    0 references
    20 February 2014
    0 references
    Let \({\mathbf{n}}:=1^{k_1}\ldots n^{k_n}\) be a multiset with \(k_i\) repetitions of \(i\) for \(1\leq i\leq n\). The set \(S_{\mathbf{n}}\) of all permutations of \({\mathbf{n}}\) is the set of all mappings \(\sigma\colon\{1,2,\ldots,k_1+\ldots+k_n\}\to\{1,2,\ldots,n\}\) such that the cardinality \(| \sigma^{-1}(i)|\) equals \(k_i\) for all \(i\). The element \(i\) is called an index of lowering if either \(i=n\) or \(i<n\) and \(\sigma(i)>\sigma(i+1)\). Let \(a_{{\mathbf{n}},p}\) be the number of all \(\sigma\in S_{\mathbf{n}}\) with exactly \(p\) indices of lowering (Euler numbers of \({\mathbf{n}}\)). Then the author shows that for \({\mathbf{n}}:=1^{k_1}\ldots n^{k_n}\) the identity for \(x\) \[ \displaystyle \prod_{i=1}^n \binom{x+k_i-1}{k_i}=\sum_{p>0}\binom{x+k_1+\ldots+k_n-p}{k_1+\ldots+k_n}a_{{\mathbf{n}},p} \] holds true. For the special case \(k_1=k_2=\ldots=k_n=1\) using \(a_{n,p}:=a_{1^1\ldots n^1,p}\) this gives a well-known identity for these (ordinary) Euler numbers.
    0 references
    Worpitzky's identity
    0 references
    multipermutation
    0 references
    Euler numbers
    0 references
    binomial polynomial
    0 references
    barred permutation
    0 references
    multiset
    0 references

    Identifiers