# The Unapologetic Mathematician

## Young Tableaux

We want to come up with some nice sets for our symmetric group to act on. Our first step in this direction is to define a “Young tableau”.

If $\lambda\vdash n$ is a partition of $n$, we define a Young tableau of shape $\lambda$ to be an array of numbers. We start with the Ferrers diagram of the partition $\lambda$, and we replace the dots with the numbers $1$ to $n$ in any order. Clearly, there are $n!$ Young tableaux of shape $\lambda$ if $\lambda\vdash n$.

For example, if $\lambda=(2,1)$, the Ferrers diagram is

$\displaystyle\begin{array}{cc}\bullet&\bullet\\\bullet&\end{array}$

We see that $(2,1)\vdash3$, and so there are $3!=6$ Young tableaux of shape $(2,1)$. They are

$\displaystyle\begin{aligned}\begin{array}{cc}1&2\\3&\end{array}&,&\begin{array}{cc}1&3\\2&\end{array}&,&\begin{array}{cc}2&1\\3&\end{array}\\\begin{array}{cc}2&3\\1&\end{array}&,&\begin{array}{cc}3&1\\2&\end{array}&,&\begin{array}{cc}3&2\\1&\end{array}\end{aligned}$

We write $t_{i,j}$ for the entry in the $(i,j)$ place. For example, the last tableau above has $t_{1,1}=3$, $t_{1,2}=2$, and $t_{2,1}=1$.

We also call a Young tableau $t$ of shape $\lambda$ a “$\lambda$-tableau”, and we write $\mathrm{sh}(t)=\lambda$. We can write a generic $\lambda$-tableau as $t^\lambda$.

## 13 Comments	»

1. [...] cousins to Young tableaux, Young tabloids give us another set on which our symmetric group will [...]

Pingback by | December 11, 2010 | Reply

2. [...] Action on Tableaux and Tabloids We’ve introduced Young tableaux and Young tabloids. We’ve also said that they carry symmetric group actions, but we never [...]

Pingback by | December 13, 2010 | Reply

3. [...] Young tableau thus contains all numbers on the single row, so they’re all row-equivalent. There is only [...]

Pingback by | December 14, 2010 | Reply

4. [...] and be Young tableaux of shape and , respectively. If for each row, all the entries on that row of are in different [...]

Pingback by | December 20, 2010 | Reply

5. [...] Young tableau with shape gives us two subgroups of , the “row-stabilizer” and the [...]

Pingback by | December 22, 2010 | Reply

6. [...] is the column-stabilizer of a Young tableau . If has columns , then . Letting run over is the same as letting run over for each from to [...]

Pingback by | December 23, 2010 | Reply

7. [...] is the submodule of the Young tabloid module spanned by the polytabloids where runs over the Young tableaux of shape [...]

Pingback by | December 27, 2010 | Reply

8. [...] let and are two Young tableaux of shapes and , respectively, where and . If — where is the group algebra element [...]

Pingback by | December 31, 2010 | Reply

9. [...] say that a Young tableau is “standard” if its rows and columns are all increasing sequences. In this case, we [...]

Pingback by | January 5, 2011 | Reply

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

Pingback by | January 6, 2011 | Reply

11. [...] predictably enough, certain Garnir elements we’re particularly interested in. These come from Young tableaux, and will be useful to us as we move [...]

Pingback by | January 17, 2011 | Reply

12. [...] as a quick use of this concept, think about how to fill a Ferrers diagram to make a standard Young tableau. It should be clear that since is the largest entry in the tableau, it must be in the rightmost [...]

Pingback by | January 26, 2011 | Reply

13. [...] Young Tableaux And now we have another generalization of Young tableaux. These are the same, except now we allow repetitions of the [...]

Pingback by | February 2, 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": 26, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "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.9067655801773071, "perplexity_flag": "middle"}