Title
Greene–Kleiman invariants for Sulzgruber insertion
Department/School
Mathematics
Date
8-2-2019
Document Type
Article
Keywords
invariants, Sulzgruber insertion
Abstract
R. Sulzgruber's rim hook insertion and the Hillman–Grassl correspondence are two distinct bijections between the reverse plane partitions of a fixed partition shape and multisets of rim-hooks of the same partition shape. It is known that Hillman–Grassl may be equivalently defined using the Robinson–Schensted–Knuth correspondence, and we show the analogous result for Sulzgruber's insertion. We refer to our description of Sulzgruber's insertion as diagonal RSK. As a consequence of this equivalence, we show that Sulzgruber's map from multisets of rim hooks to reverse plane partitions can be expressed in terms of Greene–Kleitman invariants.
Published in
The Electronic Journal of Combinatorics
Citation/Other Information
Garver, A., & Patrias, R. (2019). Greene-Kleitman invariants for Sulzgruber insertion. Electronic Journal of Combinatorics 26(3), P3.25.