An Involution Principle-Free Bijective Proof of Stanley's Hook-Content Formula

Christian Krattenthaler

doi:10.46298/dmtcs.258

Christian Krattenthaler - An Involution Principle-Free Bijective Proof of Stanley's Hook-Content Formula

dmtcs:258 - Discrete Mathematics & Theoretical Computer Science, January 1, 1998, Vol. 3 no. 1 - https://doi.org/10.46298/dmtcs.258

An Involution Principle-Free Bijective Proof of Stanley's Hook-Content FormulaArticle

Authors: Christian Krattenthaler ¹

1 Fakultät für Mathematik [Wien]

A bijective proof for Stanley's hook-content formula for the generating function for column-strict reverse plane partitions of a given shape is given that does not involve the involution principle of Garsia and Milne. It is based on the Hillman-Grassl algorithm and Schützenberger's \emphjeu de taquin.

https://doi.org/10.46298/dmtcs.258

Source: HAL:hal-00958904v1

Volume: Vol. 3 no. 1

Published on: January 1, 1998

Imported on: March 26, 2015

Keywords: Stanley's Hook-Content Formula,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]