Colored multipermutations and a combinatorial generalization of Worpitzky's identity

被引:0
|
作者
Engbers, John [1 ]
Pantone, Jay [1 ]
Stocker, Christopher [1 ]
机构
[1] Marquette Univ, Dept Math & Stat Sci, Milwaukee, WI 53201 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Worpitzky's identity, first presented in 1883, expresses n(p) in terms of the Eulerian numbers and binomial coefficients: n(p) = -Sigma(p-1)(i=0) < p i > (n+1 p). Pita-Ruiz recently defined numbers A(a,b,r)(p, i) implicitly to satisfy a generalized Worpitzky identity (an+b r)(p) = Sigma(rp)(i=0) A(a,b,r)(p, i)(n+rp-i rp), and asked whether there is a combinatorial interpretation of the numbers A(a,b,r)(p, i). We provide such a combinatorial interpretation by defining a notion of descents in colored multipermutations, and then proving that A(a,b),(r)(p, i) is equal to the number of colored multipermutations of {1(r), 2(r), ..., p(r)} with a colors and i weak descents. We use this to give combinatorial proofs of several identities involving A(a,b,r)(p, i), including the aforementioned generalized Worpitzky identity.
引用
收藏
页码:335 / 347
页数:13
相关论文
共 50 条