Greene-Kleitman invariants for Sulzgruber insertion

MaRDI QIDQ2315445zbMATH OpenFDO

Authors Alexander Garver, Rebecca Patrias

Publication date 5 August 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.09720, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p25

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

plane partitionsSulzgruber's rim hook insertion

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19)

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.

Recommendations

• Inserting rim-hooks into reverse plane partitions
• Minuscule reverse plane partitions via quiver representations
• A Schensted algorithm for rim hook tableaux
• Building reverse plane partitions with rim-hook-shaped bricks
• Relating Edelman-Greene insertion to the Little map

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Building reverse plane partitions with rim-hook-shaped bricks
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Hook length formula and geometric combinatorics
• Matrix correspondences of plane partitions
• Minuscule reverse plane partitions via quiver representations
• Permutations, matrices, and generalized Young tableaux
• Reverse plane partitions and tableau hook numbers
• The Hillman-Grassl correspondence and the enumeration of reverse plane partitions
• The structure of Sperner k-families
• Theory and Application of Plane Partitions: Part 1

Cited in

(4)

• Minuscule reverse plane partitions via quiver representations
• Minuscule reverse plane partitions via quiver representations
• Jordan recoverability of some subcategories of modules over gentle algebras
• Inserting rim-hooks into reverse plane partitions

This page was built for publication: Greene-Kleitman invariants for Sulzgruber insertion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2315445)