Showing 2020Show all
2 papers · 1 filter
math.CO2020
Set Partition Patterns and the Dimension Index
Thomas Grubb, Frederick Rajasekaran
The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set…
math.CO2020
Pattern Matching in Set Partitions is NP-Complete
Thomas Grubb
In this note we show that pattern matching in permutations is polynomial time reducible to pattern matching in set partitions. In particular, pattern matching in set partitions is…