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 条
  • [41] A COMBINATORIAL IDENTITY
    RICARDO, H
    AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (06): : 659 - &
  • [42] COMBINATORIAL IDENTITY
    KELLY, D
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A298 - A298
  • [43] COMBINATORIAL IDENTITY
    HANANI, H
    FIBONACCI QUARTERLY, 1976, 14 (01): : 49 - 51
  • [44] A Combinatorial Identity
    McInturff, Kim
    Konstantopoulos, Takis
    Xiao, Stanley
    AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (05): : 429 - 430
  • [45] A COMBINATORIAL IDENTITY
    JAGERS, AA
    SIAM REVIEW, 1980, 22 (03) : 369 - 369
  • [46] COMBINATORIAL IDENTITY
    BROZINSKY, M
    COLLEGE MATHEMATICS JOURNAL, 1985, 16 (03): : 229 - 229
  • [47] On a combinatorial identity
    Ding, JT
    Jing, NH
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2000, 2000 (06) : 325 - 332
  • [48] COMBINATORIAL IDENTITY
    CARLITZ, L
    SIAM REVIEW, 1972, 14 (01) : 167 - &
  • [49] COMBINATORIAL IDENTITY
    BARRACAND, P
    SIAM REVIEW, 1976, 18 (02) : 303 - 304
  • [50] ON A COMBINATORIAL IDENTITY
    GYIRES, B
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1984, 31 (3-4): : 217 - 219