Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let's say we have some shape $\lambda$ and we want to fill this shape with numbers $\{1, .., m\}$ in non-decreasing order in rows and columns. How many such numberings do we have? I can not find anything about this kind of numbering of Young tableaux.

share|cite|improve this question
1  
What is the exact requirement to the order of numbering and what requirements does $\lambda$ meet? – AlexR Jul 23 '13 at 14:29
2  
I suggest you to google "Robinson-Schensted-Knuth correspondence". There is also a very good book by Fulton on Young tableaux which may be of some help. – Start wearing purple Jul 23 '13 at 14:33

The question definitely concerns the number of Standard Young Tableaux from a Young Diagram of shape $\lambda$. The answer is the so-called "hook length formula" we meet in any book on group representations and especially of the symmetric group $S_{n}$. The most important is that this number is the dimension of the irreducible representation related to this Young Diagram of shape $\lambda$.

see also : https://en.wikipedia.org/wiki/Young_tableau

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.