English

On Packing Densities of Set Partitions

Combinatorics 2015-04-10 v2

Abstract

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}\{1,2,3\}. In the final section we determine the packing density of the set partition {{1,3},{2}}\{\{1,3\},\{2\}\}.

Keywords

Cite

@article{arxiv.1301.1303,
  title  = {On Packing Densities of Set Partitions},
  author = {Adam M. Goyt and Lara K. Pudwell},
  journal= {arXiv preprint arXiv:1301.1303},
  year   = {2015}
}

Comments

12 pages, to appear in the Permutation Patterns edition of the Australasian Journal of Combinatorics