Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Worpitzky identity for multipermutations - MaRDI portal

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