Garnir Elements from Tableaux
There are, predictably enough, certain Garnir elements we’re particularly interested in. These come from Young tableaux, and will be useful to us as we move forward.
Given a tableau , let
be a subset of the entries in the
th column of
, and let
be a subset of the entries in the
st column. We can come up with Garnir elements associated to this choice of
and
, but — as we pointed out last time — we need some way of picking which particular transversal elements to use. For each summand in
, we separate
into a pair of sets
, but we have flexibility in how we order the elements of
and
. Our answer in this case is to always pick the permutation that puts the elements of
into increasing order as we move down the columns of
.
For example, consider the tableau
This tableau has a “row descent” in the second row: a pair of adjacent entries in the row where the larger entry is on the left instead of the right. Let be the entry on the left along with all the entries below it in its column —
— and let
be the entry on the right along with all the entries above it in its column —
. We look at all six ways of rearranging the collection
into two subsets of two elements each (we listed then last time, actually) and choose permutations that keep entries in increasing order as we move down the columns.
Notice that we’ve picked different permutations this time, and so we get a different Garnir element:
Also, note that only the first of these tableaux has the descent in the second row, although some now have descents in the first row. Slightly less obvious is the fact that , and so we can write
Thus we can rewrite this polytabloid that has a row descent in terms of a bunch of other polytabloids that don’t have it and are “more standard”, in a sense we’ll define later.
[…] a Young tableau , and sets and as we did last time. If there are more entries in than there are in the th column of — the one containing […]
Pingback by Properties of Garnir Elements from Tableaux 1 « The Unapologetic Mathematician | January 18, 2011 |
[…] for the last couple posts I’ve talked about using Garnir elements to rewrite nonstandard polytabloids — […]
Pingback by The Column Dominance Order « The Unapologetic Mathematician | January 20, 2011 |
[…] Tableaux 2 When we pick a tableau with a certain row descent and use it to pick sets and , as we’ve done, the resulting Garnir element is a sum of a bunch of tabloids coming from a bunch of tableaux. I […]
Pingback by Properties of Garnir Elements from Tableaux 2 « The Unapologetic Mathematician | January 20, 2011 |