Filters in the partition lattice
Abstract
Given a filter in the poset of compositions of , we form the filter in the partition lattice. We determine all the reduced homology groups of the order complex of as -modules in terms of the reduced homology groups of the simplicial complex 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 -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 or~. We also obtain the reduced homology groups of the filter generated by all partitions having block sizes belonging to the arithmetic progression , extending work of Browdy.
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