The Unapologetic Mathematician

Young Tabloids

Close cousins to Young tableaux, Young tabloids give us another set on which our symmetric group will act.

We say that two Young tableaux are “row-equivalent” if they contain the same entries in the same rows. That is, if we start with a Young tableau and shuffle the entries in each row — but never send an entry from one row to another row — then the resulting tableau is row-equivalent to the one we started with. Any two row-equivalent tableaux are related in this way.

We define a Young tabloid to be a row-equivalence class of Young tableaux, and we write it by writing down any tableau in the class, but with horizontal bars through it. As an example, there are three Young tabloids of shape $(2,1)$:

$\displaystyle\begin{aligned}\begin{array}{cc}\cline{1-2}1&2\\\cline{1-2}3&\\\cline{1-1}\end{array}&=\left\{\begin{array}{cc}1&2\\3&\end{array},\begin{array}{cc}2&1\\3&\end{array}\right\}\\\begin{array}{cc}\cline{1-2}1&3\\\cline{1-2}2&\\\cline{1-1}\end{array}&=\left\{\begin{array}{cc}1&3\\2&\end{array},\begin{array}{cc}3&1\\2&\end{array}\right\}\\\begin{array}{cc}\cline{1-2}2&3\\\cline{1-2}1&\\\cline{1-1}\end{array}&=\left\{\begin{array}{cc}2&3\\1&\end{array},\begin{array}{cc}3&2\\1&\end{array}\right\}\end{aligned}$

If we have written the tableau abstractly as $t$, then the corresponding tabloid is $\{t\}$ — the equivalence class of $t$.

10 Comments	»

1. [...] introduced Young tableaux and Young tabloids. We’ve also said that they carry symmetric group actions, but we never really said what they [...]

Pingback by | December 13, 2010 | Reply

2. [...] that we have an action of on the Young tabloids of shape , we can consider the permutation representation that corresponds to it. Let’s [...]

Pingback by | December 14, 2010 | Reply

3. [...] corresponding to the partition . For a permutation , the character value is the number of Young tabloids such that . This might be a little difficult to count on its face, but let’s analyze it a [...]

Pingback by | December 15, 2010 | Reply

4. [...] were stymied. But at least we can calculate their dimensions. The dimension of is the number of Young tabloids of shape [...]

Pingback by | December 16, 2010 | Reply

5. [...] leave every entry in on the row where it started. Clearly, this is the stabilizer subgroup of the Young tabloid [...]

Pingback by | December 22, 2010 | Reply

6. [...] if its rows and columns are all increasing sequences. In this case, we also say that the Young tabloid and the polytabloid are [...]

Pingback by | January 5, 2011 | Reply

7. [...] notions of Ferrers diagrams and Young tableaux, and Young tabloids carry over right away to compositions. For instance, the Ferrers diagram of the composition [...]

Pingback by | January 6, 2011 | Reply

8. [...] is a Young tabloid with shape , we can define tabloids for each from to by letting be formed by the entries in [...]

Pingback by | January 10, 2011 | Reply

9. [...] Dominance Lemma for Tabloids If , and appears in a lower row than in the Young tabloid , then dominates . That is, swapping two entries of so as to move the lower number to a higher [...]

Pingback by | January 11, 2011 | Reply

10. [...] , and use it to build the “column tabloid” . This is defined just like our other tabloids, except by shuffling columns instead of [...]

Pingback by | January 20, 2011 | Reply

« Previous | Next »

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.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 5, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": false, "markdown_code": false, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9272807836532593, "perplexity_flag": "middle"}