Dept Banner
Dept Banner

Calendar - Weekly View

Download as iCal file

Discrete Math

Hook formulas for skew shapes: combinatorics, asymptotics and beyond

Greta Panova, UPenn and IAS

Location:  HILL 705
Date & time: Monday, 06 November 2017 at 2:00PM - 3:00PM

 

Abstract:  The celebrated hook-length formula of Frame, Robinson and Thrall from 1954 gives a product formula for the number of standard Young tableaux of straight shape. No such product formula exists for skew shapes. In 2014, Naruse announced a formula for skew shapes as a positive sum of products of hook-lengths using "excited diagrams" [ Ikeda-Naruse, Kreiman, Knutson-Miller-Yong] coming from Schubert calculus. We will show combinatorial and aglebraic proofs of this formula, leading to a bijection between SSYTs or reverse plane partitions of skew shape and certain integer arrays that gives two q-analogues of the formula. We will also show how these formulas can be proven via non-intersecting lattice paths interpretations, and show various applications connecting Dyck paths and alternating permutations. We show how excited diagrams give asymptotic results for the number of skew Standard Young Tableaux in various regimes of convergence for both partitions. We will also show a multivariate versions of the hook formula with consequences to exact product formulas for certain skew SYTs and lozenge tilings with multivariate weights.

Joint work with A. Morales and I. Pak.

 

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530