An Involution Principle-Free Bijective Proof of Stanley’s Hook-Content Formula Christian Krattenthaler
To cite this version:
Christian Krattenthaler. An Involution Principle-Free Bijective Proof of Stanley’s Hook-Content Formula. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1998, 3 (1), pp.11-32. hal-00958904
HAL Id: hal-00958904 https://hal.inria.fr/hal-00958904 Submitted on 13 Mar 2014
HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Discrete Mathematics and Theoretical Computer Science 3, 1998, 11–32
An involution principle-free bijective proof of
Stanley's hook-content formula Christian Krattenthaler
Institut f¨urMathematik der Universit¨atWien, Strudlhofgasse 4, A-1090 Wien, Austria.
✂ ✁ e-mail ✁ [email protected] WWW http://radon.mat.univie.ac.at/People/kratt received 14 Aug 1996, accepted 20 Jan 1997.
A bijective proof for Stanley’s hook-content formula for the generating function for column-strict reverse plane par- titions 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¨utzenberger’s jeu de taquin.
Keywords: Plane partitions, tableaux, hook-content formula, Hillman–Grassl algorithm, jeu de taquin, involution principle
1 Introduction
The purpose of this article is to give a bijective proof for Stanley’s hook-content formula [15, Theo- rem 15.3] for a certain plane partition generating function. In order to be able to state the formula we
have to recall some basic notions from partition theory. A partition is a sequence ✄✆☎✞✝✟✄✡✠☞☛✌✄✎✍✏☛✒✑✒✑✓✑✒☛✔✄✖✕✘✗
✪ ✄ ✪
with ✄✙✠✛✚✜✄✎✍✢✚✤✣✓✣✒✣✥✚✜✄✎✕✧✦✩★ , for some . The Ferrers diagram of is an array of cells with left-