English

Avoiding Colored Partitions of Lengths Two and Three

Combinatorics 2011-08-15 v4

Abstract

Pattern avoidance in the symmetric group SnS_n has provided a number of useful connections between seemingly unrelated problems from stack-sorting to Schubert varieties. Recent work has generalized these results to SnCcS_n\wr C_c, the objects of which can be viewed as "colored permutations". Another body of research that has grown from the study of pattern avoidance in permutations is pattern avoidance in Πn\Pi_n, the set of set partitions of [n][n]. Pattern avoidance in set partitions is a generalization of the well-studied notion of noncrossing partitions. Motivated by recent results in pattern avoidance in SnCcS_n \wr C_c we provide a catalog of initial results for pattern avoidance in colored partitions, ΠnCc\Pi_n \wr C_c. We note that colored set partitions are not a completely new concept. \emph{Signed} (2-colored) set partitions appear in the work of Bj\"{o}rner and Wachs involving the homology of partition lattices. However, we seek to study these objects in a new enumerative context.

Keywords

Cite

@article{arxiv.1103.0239,
  title  = {Avoiding Colored Partitions of Lengths Two and Three},
  author = {Adam M. Goyt and Lara K. Pudwell},
  journal= {arXiv preprint arXiv:1103.0239},
  year   = {2011}
}

Comments

24 pages, 3 tables, to appear in the Permutation Patterns 2010 Proceedings, a special issue of Pure Mathematics and Applications

R2 v1 2026-06-21T17:33:45.078Z