pith. sign in

arxiv: 1710.09695 · v2 · pith:W4JR7CWXnew · submitted 2017-10-26 · 🧮 math.CO

Inserting rim-hooks into reverse plane partitions

classification 🧮 math.CO
keywords partitionsplanereverserim-hooksshapebijectioncorrespondencefixed
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.