English

Set partition patterns and statistics

Combinatorics 2015-02-03 v1

Abstract

A set partition σ\sigma of [n]={1,,n}[n]=\{1,\dots,n\} contains another set partition π\pi if restricting σ\sigma to some S[n]S\subseteq[n] and then standardizing the result gives π\pi. Otherwise we say σ\sigma avoids π\pi. For all sets of patterns consisting of partitions of [3][3], the sizes of the avoidance classes were determined by Sagan and by Goyt. Set partitions are in bijection with restricted growth functions (RGFs) for which Wachs and White defined four fundamental statistics. We consider the distributions of these statistics over various avoidance classes, thus obtaining multivariate analogues of the previously cited cardinality results. This is the first in-depth study of such distributions. We end with a list of open problems.

Keywords

Cite

@article{arxiv.1502.00056,
  title  = {Set partition patterns and statistics},
  author = {Samantha Dahlberg and Robert Dorward and Jonathan Gerhard and Thomas Grubb and Carlin Purcell and Lindsey Reppuhn and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:1502.00056},
  year   = {2015}
}

Comments

23 pages, 2 tables

R2 v1 2026-06-22T08:17:17.914Z