Set partitions with restrictions

被引:14
作者
Chu, Wenchang [1 ]
Wei, Chuanan [1 ]
机构
[1] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
关键词
stirling number of the second kind; principle of inclusion and exclusion; set partitions;
D O I
10.1016/j.disc.2007.06.041
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Based on finite set partitions, we introduce restrictions to the distances among the elements in each pan and refine the Stirling numbers of the second kind with an extra parameter in two different ways. Combinatorial approach through distributions of "balls into boxes" is employed to establish explicit formulae. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:3163 / 3168
页数:6
相关论文
共 7 条
[1]  
[Anonymous], ADV COMBINATORICS
[2]   Determinants involving q-Stirling numbers [J].
Ehrenborg, R .
ADVANCES IN APPLIED MATHEMATICS, 2003, 31 (04) :630-642
[3]  
FRIAS BC, 2001, P 8 IEEE INT C ICECS, P593
[4]  
Graham R.L., 1989, Concrete Mathematics
[5]  
Knuth D.E., 2005, AM MATH MONTHLY, V112
[6]  
MERRIS M., 2000, Turkish J. Math., V24, P379
[7]  
SIXDENIERS JM, 2001, J INTEGER SEQUENCES, V4