Greene-Kleitman invariants for Sulzgruber insertion

zbMATH Open1417.05014arXiv1708.09720MaRDI QIDQ2315445FDOQ2315445

Authors: Alexander Garver, Rebecca Patrias 

Publication date: 5 August 2019

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

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.

Full work available at URL: https://arxiv.org/abs/1708.09720

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

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

zbMATH Keywords

plane partitionsSulzgruber's rim hook insertion

Mathematics Subject Classification ID

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

Cites Work

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

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)