Fall 2008, Thursdays, Milner 216, 4:00-4:50 PM

Date: November 13

"  How Probability Fuels Combinatorics--The Greene-Nijenhuis-Wilf Proof of the Hook-Length Formula "
  Dr. Dimitrije Kostic   Dept. of Defense


We introduce the Greene, Nijenhuis, and Wilf's proof of the Frame-Robinson-Thrall hook-length formula for the number of young tableaux of a given shape. This classic proof is a beautiful illustration of the ways in which probabilistic methods provide valuable insight into discrete objects and also simplify proofs. This talk assumes only a very basic background in combinatorics and probability.