Hook Length Formula
A formula for the number of Young tableaux associated with a given Young diagram. In each box, write the sum of one plus the number of boxes horizontally to the right and vertically below the box (the "hook length"). The number of tableaux is then n! divided by the product of all "hook lengths." The NumberOfTableaux in the Mathematica package Combinatorica` function implements the hook length formula. http://mathworld.wolfram.com/HookLengthFormula.html On Jan 22, 2:04 pm, snehal jain <learner....@gmail.com> wrote: > . Given n distinct elements, how many Young tableaus can you make? > > i think the ans is 1!*2!*3!...sqrt(n)!*...*3!*2!*1! > plz correct me if i am wrong.. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
