Generating functionology
On the action of the symmetric group on the free lie algebra and the partition lattice
Journal of Combinatorial Theory Series A
| Hi-index | 0.00 |
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.