Dominance for Generalized Tabloids

Sorry I forgot to post this yesterday afternoon.

You could probably have predicted this: we’re going to have orders on generalized tabloids analogous to the dominance and column dominance orders for tabloids without repetitions. Each tabloid (or column tabloid) gives a sequence of compositions, and at the $i$ th step we throw in all the entries with value $i$ .

For example, the generalized column tabloid

$\displaystyle[S]=\begin{array}{|c|c|c|}2&1&1\\3&2&\multicolumn{1}{c}{}\end{array}$

gives the sequence of compositions

$\displaystyle\begin{aligned}\lambda^1&=(0,1,1)\\\lambda^2&=(1,2,1)\\\lambda^3&=(2,2,1)\end{aligned}$

while the semistandard generalized column tabloid

$\displaystyle[T]=\begin{array}{|c|c|c|}1&1&1\\2&3&\multicolumn{1}{c}{}\end{array}$

gives the sequence of compositions

$\displaystyle\begin{aligned}\mu^1&=(1,1,1)\\\mu^2&=(2,1,1)\\\mu^3&=(2,2,1)\end{aligned}$

and we find that $[S]\trianglelefteq[T]$ since $\lambda^i\trianglelefteq\mu^i$ for all $i$ .

We of course have a dominance lemma: if $k<l$ , $k$ occurs in a column to the left of $l$ in $T$ , and $S$ is obtained from $T$ by swapping these two entries, then $[T]\triangleright[S]$ . As an immediate corollary, we find that if $T$ is semistandard and $S\in\{T\}$ is different from $T$ , then $[T]\triangleright[S]$ . That is, $[T]$ is the "largest" (in the dominance order) equivalence class in $\theta_T{t}$ . The proofs of these facts are almost exactly as they were before.

2 Comments »

[…] « Previous | […]

Pingback by Independence of Intertwinors from Semistandard Tableaux « The Unapologetic Mathematician | February 9, 2011 | Reply
[…] would make the zero map. So among the nonzero , there are some with maximal in the column dominance order. I say that we can find a semistandard among […]

Pingback by Intertwinors from Semistandard Tableaux Span, part 2 « The Unapologetic Mathematician | February 12, 2011 | Reply

About this weblog

This is mainly an expository blath, with occasional high-level excursions, humorous observations, rants, and musings. The main-line exposition should be accessible to the “Generally Interested Lay Audience”, as long as you trace the links back towards the basics. Check the sidebar for specific topics (under “Categories”).

I’m in the process of tweaking some aspects of the site to make it easier to refer back to older topics, so try to make the best of it for now.

Recent Posts
Blogroll
Art
- Sketches of Topology
Astronomy
- Bad Astronomy
- Starts With a Bang
Computer Science
Education
Mathematics
Me
- DrMathochist
- The Unapologetic Programmer
Philosophy
Physics
Politics
Science

M	T	W	T	F	S	S
« Jan				Mar »
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28

The Unapologetic Mathematician

Mathematics for the interested outsider