On Packing Densities of Set Partitions

2013/01/07 by Adam M. Goyt, Lara Pudwell, Goyt, Adam M. +1
Mathematics · Computer Science · #Advanced Combinatorial Mathematics #semigroups and automata theory #Advanced Mathematical Identities

paper · pdf · doi:10.48550/arxiv.1301.1303

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

Related

• Packing sets of patterns
• Avoidance of Partitions of a Three-element Set
• Minimum packing density for sets of four integers
• On the packing for triples
• Set partition patterns and statistics