On packing densities of set partitions

被引：0

作者：

Goyt, Adam M. ^{[1
]}

Pudwell, Lara K. ^{[2
]}

机构：

[1] Minnesota State Univ Moorhead, Dept Math, Moorhead, MN 56563 USA

[2] Valparaiso Univ, Dept Math & Stat, Valparaiso, IN 46383 USA

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2016年 / 64卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study packing densities for set partitions, which is a generalization of packing words. We use results from the literature about packing densities for permutations and words to provide packing densities for set partitions. These results give us most of the packing densities for partitions of the set {1; 2; 3}. In the final section we determine the packing density of the set partition {{1; 3}; {2}}.

引用

页码：64 / 76

页数：13

共 16 条

[1] Albert MH, 2002, ELECTRON J COMB, V9
[2] Barton RW, 2004, ELECTRON J COMB, V11
[3] BURSTEIN A, 2002, ELECT J COMBIN, V9
[4] Hasto P. A., 2002, ELECT J COMBIN, V9, pR1
[5] Bounding quantities related to the packing density of 1 (l+1)l•••2
Hildebrand, M
Sagan, BE
Vatter, VR
[J]. ADVANCES IN APPLIED MATHEMATICS, 2004, 33 (03) : 633 - 653
[6] On abab-free and abba-free set partitions
Klazar, M
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (01) : 53 - 68
[7] Counting pattern-free set partitions I: A generalization of stirling numbers of the second kind
Klazar, M
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (03) : 367 - 378
[8] Klazar M., 2000, ELECTRON J COMB, V7, pR34
[9] Knuth D. E., 1973, ART COMPUTER PROGRAM
[10] Price A., 1997, THESIS U PENNSYLVANI

← 1 2 →