Affordable Access

A Basis for the Top Homology of a Generalized Partition Lattice

Journal of Algebraic Combinatorics
Publication Date
  • Computer Science


For a fixed positive integer k, consider the collection of all affine hyperplanes in n-space given by xi − xj = m, where i, j ∈ [n], i ≠ j, and m ∈ {0, 1,..., k}. Let Ln,k be the set of all nonempty affine subspaces (including the empty space) which can be obtained by intersecting some subset of these affine hyperplanes. Now give Ln,k a lattice structure by ordering its elements by reverse inclusion. The symmetric group Gn acts naturally on Ln,k by permuting the coordinates of the space, and this action extends to an action on the top homology of Ln,k. It is easy to show by computing the character of this action that the top homology is isomorphic as an Gn-module to a direct sum of copies of the regular representation, CGn. In this paper, we construct an explicit basis for the top homology of Ln,k, where the basis elements are indexed by all labelled, rooted, (k + 1)-ary trees on n-vertices in which the root has no 0-child. This construction gives an explicit Gn-equivariant isomorphism between the top homology of Ln,k and a direct sum of copies of CGn.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times