English

Set Partition Patterns and the Dimension Index

Combinatorics 2020-09-03 v1

Abstract

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 partitions, which were refined by Dahlberg et al. through the use of combinatorial statistics. We continue this work by computing the distribution of the dimension index (a statistic arising from the supercharacter theory of finite groups) across certain avoidance classes of partitions. In doing so we obtain a novel connection between noncrossing partitions and 321-avoiding permutations, as well as connections to many other combinatorial objects such as Motzkin and Fibonacci polynomials.

Keywords

Cite

@article{arxiv.2009.00650,
  title  = {Set Partition Patterns and the Dimension Index},
  author = {Thomas Grubb and Frederick Rajasekaran},
  journal= {arXiv preprint arXiv:2009.00650},
  year   = {2020}
}

Comments

20 pages. Comments welcome

R2 v1 2026-06-23T18:14:58.474Z