On the topology of two partition posets with forbidden block sizes

https://doi.org/10.1016/S0022-4049(99)00090-0Get rights and content
Under an Elsevier user license
open archive

Abstract

We study two subposets of the partition lattice obtained by restricting block sizes. The first consists of set partitions of {1,…,n} with block size at most k, for kn−2. We show that the order complex has the homotopy type of a wedge of spheres, in the cases 2k+2≥n and n=3k+2. For 2k+2>n, the posets in fact have the same Sn−1-homotopy type as the order complex of Πn−1, and the Sn-homology representation is the “tree representation” of Robinson and Whitehouse. We present similar results for the subposet of Πn in which a unique block size k≥3 is forbidden. For 2kn, the order complex has the homotopy type of a wedge of (n−4)-spheres. The homology representation of Sn can be simply described in terms of the Whitehouse lifting of the homology representation of Πn−1.

MSC

Primary 05E25
06A08
06A09
secondary 20C30

Cited by (0)

1

Research supported by National Science Foundation Grant No. DMS9400875.