Seminar:

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

Abstract

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.

Menu :

Archives