UW Combinatorics Seminar

Title: A bijective proof of the hook-length formula for skew shapes

Matjaz Konvalinka

Wednesday December 7, 4:00pm-5:10pm
Padelford C-401

Pre-Seminar 3:30pm-3:55pm in PDL C-401

ABSTRACT

Recently, Naruse presented a beautiful cancellation-free hook-length formula for skew shapes. The formula involves a sum over objects called excited diagrams, and the term corresponding to each excited diagram has hook lengths in the denominator, like the classical hook-length formula due to Frame, Robinson and Thrall. In this talk, we present a simple bijection that proves an equivalent recursive version of Naruse's result, in the same way that the celebrated hook-walk proof due to Green, Nijenhuis and Wilf gives a bijective (or probabilistic) proof of the hook-length formula for ordinary shapes. In particular, we also give a new bijective proof of the classical hook-length formula, quite different from the known proofs.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on December 06, 2016 at 09:19 PM Copyright © 1998-2016, Sara C. Billey. All rights reserved.