English

Filters in the partition lattice

Combinatorics 2016-06-07 v1

Abstract

Given a filter Δ\Delta in the poset of compositions of nn, we form the filter ΠΔ\Pi^{*}_{\Delta} in the partition lattice. We determine all the reduced homology groups of the order complex of ΠΔ\Pi^{*}_{\Delta} as Sn1{\mathfrak S}_{n-1}-modules in terms of the reduced homology groups of the simplicial complex Δ\Delta and in terms of Specht modules of border shapes. We also obtain the homotopy type of this order complex. These results generalize work of Calderbank--Hanlon--Robinson and Wachs on the dd-divisible partition lattice. Our main theorem applies to a plethora of examples, including filters associated to integer knapsack partitions and filters generated by all partitions having block sizes aa or~bb. We also obtain the reduced homology groups of the filter generated by all partitions having block sizes belonging to the arithmetic progression a,a+d,,a+(a1)da, a + d, \ldots, a + (a-1) \cdot d, extending work of Browdy.

Keywords

Cite

@article{arxiv.1606.01443,
  title  = {Filters in the partition lattice},
  author = {Richard Ehrenborg and Dustin Hedmark},
  journal= {arXiv preprint arXiv:1606.01443},
  year   = {2016}
}

Comments

29 pages, 1 figures and 2 tables

R2 v1 2026-06-22T14:17:54.970Z