Discrete Mathematics & Theoretical Computer Science (Apr 2020)

Hook formulas for skew shapes

  • Alejandro H. Morales,
  • Igor Pak,
  • Greta Panova

DOI
https://doi.org/10.46298/dmtcs.6354
Journal volume & issue
Vol. DMTCS Proceedings, 28th...

Abstract

Read online

The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give two q-analogues of Naruse's formula for the skew Schur functions and for counting reverse plane partitions of skew shapes. We also apply our results to border strip shapes and their generalizations.

Keywords