Journal of Combinatorics

Volume 11 (2020)

Number 2

Inserting rim-hooks into reverse plane partitions

Pages: 275 – 303

DOI: https://dx.doi.org/10.4310/JOC.2020.v11.n2.a3

Author

Robin Sulzgruber (Department of Statistics and Mathematics, York University, Toronto, Ontario, Canada)

Abstract

A new algorithm for inserting rim-hooks into reverse plane partitions is presented. The insertion is used to define a bijection between reverse plane partitions of a fixed shape and multi-sets of rim-hooks. In turn this yields a bijective proof of the fact that the generating function for reverse plane partitions of a fixed shape, which was first obtained by R. Stanley, factors into a product featuring the hook-lengths of this shape. Our bijection turns out to be equivalent to a map defined by I. Pak by different means, and can be related to the Hillman–Grassl correspondence and the Robinson–Schensted–Knuth correspondence.

Keywords

bijection, reverse plane partitions, RSK

2010 Mathematics Subject Classification

05A19

Research supported by the Austrian Science Fund (FWF), grant S50-N15 in the framework of the Special Research Program “Algorithmic and Enumerative Combinatorics” (SFB F50). The author was partially supported by the Department of Mathematics at KTH.

Received 21 May 2018

Published 14 January 2020