A polynomial generalization of some associated sequences related to set partitions

被引:5
|
作者
Mansour, Toufik [1 ]
Shattuck, Mark [2 ,3 ]
机构
[1] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel
[2] Ton Duc Thang Univ, Inst Computat Sci, Ho Chi Minh City, Vietnam
[3] Ton Duc Thang Univ, Fac Math & Stat, Ho Chi Minh City, Vietnam
关键词
Associated Stirling numbers; Polynomial generalization; Associated Lah numbers; Combinatorial identities; STIRLING NUMBERS;
D O I
10.1007/s10998-017-0209-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider a common polynomial generalization, denoted by w(m)(n, k) = w(m)(a,b,c,d) (n, k), of several types of associated sequences. When a = 0 and b = 1, one gets a generalized associated Lah sequence, while if c = 0, d = 1, one gets a polynomial array that enumerates a restricted class of weighted ordered partitions of size n having k blocks. The particular cases when a = d = 0 and b = c = 1 or when a = c = 0 and b = d = 1 correspond to the associated Stirling numbers of the first and second kind, respectively. We derive several combinatorial properties satisfied by w(m)(n, k) and consider further the case a = 0, b = 1. Our results not only generalize prior formulas found for the associated Stirling and Lah numbers but also yield some apparently new identities for these sequences. Finally, explicit exponential generating function formulas for w(m)(n, k) are derived in the cases when a = 0 or b = 0.
引用
收藏
页码:398 / 412
页数:15
相关论文
共 50 条