| |
| | [No title] |
 | | For general Sn the Hasse diagram is a regular graph of degree n-1. |
 | | If G is a graph with vertex set V, the set of partitions of V whose blocks are G-connected forms a join-sublattice of the full partition lattice on V, called the lattice of contractions of G. We illustrate by constructing this lattice when G is a 5-cycle. |
 | | This turns out to be a distributive lattice, and from its poset of join-irreducibles one recovers the original Ferrers diagram of L. Maximal chains in YoungsLattice[L] are in one-to-one correspondence with standard Young tableaux of shape L. Build[YoungsLattice[{5,2,2,1,1}],y52211] Building poset y52211... |
| www.haverford.edu /math/cgreene/pd/pd3fund.html (2178 words) |
|