7,565 research outputs found
Multiplicity of the trivial representation in rank-selected homology of the partition lattice
We study the multiplicity of the trivial representation in the
symmetric group representations on the (top) homology of the
rank-selected partition lattice . We break the possible rank sets
into three cases: (1) , (2) for and (3)
for , . It was previously shown
by Hanlon that for . We use a partitioning for
due to Hersh to confirm a conjecture of Sundaram that
for . On the other hand, we use the spectral sequence of
a filtered complex to show for unless a
certain type of chain of support exists. The partitioning for
allows us then to show that a large class of rank sets
for which such a chain exists do satisfy .
We also generalize the partitioning for to
; when , this partitioning leads
to a proof of a conjecture of Sundaram about -representations on the homology of the partition lattice
Chain Decomposition Theorems for Ordered Sets (and Other Musings)
A brief introduction to the theory of ordered sets and lattice theory is
given. To illustrate proof techniques in the theory of ordered sets, a
generalization of a conjecture of Daykin and Daykin, concerning the structure
of posets that can be partitioned into chains in a ``strong'' way, is proved.
The result is motivated by a conjecture of Graham's concerning probability
correlation inequalities for linear extensions of finite posets
Tableaux on k+1-cores, reduced words for affine permutations, and k-Schur expansions
The -Young lattice is a partial order on partitions with no part
larger than . This weak subposet of the Young lattice originated from the
study of the -Schur functions(atoms) , symmetric functions
that form a natural basis of the space spanned by homogeneous functions indexed
by -bounded partitions. The chains in the -Young lattice are induced by a
Pieri-type rule experimentally satisfied by the -Schur functions. Here,
using a natural bijection between -bounded partitions and -cores, we
establish an algorithm for identifying chains in the -Young lattice with
certain tableaux on cores. This algorithm reveals that the -Young
lattice is isomorphic to the weak order on the quotient of the affine symmetric
group by a maximal parabolic subgroup. From this, the
conjectured -Pieri rule implies that the -Kostka matrix connecting the
homogeneous basis \{h_\la\}_{\la\in\CY^k} to \{s_\la^{(k)}\}_{\la\in\CY^k}
may now be obtained by counting appropriate classes of tableaux on -cores.
This suggests that the conjecturally positive -Schur expansion coefficients
for Macdonald polynomials (reducing to -Kostka polynomials for large )
could be described by a -statistic on these tableaux, or equivalently on
reduced words for affine permutations.Comment: 30 pages, 1 figur
Symmetric Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices
We prove that the noncrossing partition lattices associated with the complex
reflection groups for admit symmetric decompositions
into Boolean subposets. As a result, these lattices have the strong Sperner
property and their rank-generating polynomials are symmetric, unimodal, and
-nonnegative. We use computer computations to complete the proof that
every noncrossing partition lattice associated with a well-generated complex
reflection group is strongly Sperner, thus answering affirmatively a question
raised by D. Armstrong.Comment: 30 pages, 5 figures, 1 table. Final version. The results of the
initial version were extended to symmetric Boolean decompositions of
noncrossing partition lattice
- …