scholarly journals Greene–Kleitman Invariants for Sulzgruber Insertion

10.37236/7992 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
Alexander Garver ◽  
Rebecca Patrias
Keyword(s):  
Analogous Result ◽  
Plane Partitions ◽  
Reverse Plane

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.

scholarly journals Reverse plane partitions of skew staircase shapes and q-Euler numbers

2019 ◽  
Vol 168 ◽  
pp. 120-163
Author(s):  
Byung-Hak Hwang ◽  
Jang Soo Kim ◽  
Meesue Yoo ◽  
Sun-mi Yun
Keyword(s):  
Euler Numbers ◽  
Plane Partitions ◽  
Reverse Plane

scholarly journals Enumeration of Cylindric Plane Partitions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Robin Langer
Keyword(s):  
Natural Generalization ◽  
Path Model ◽  
Plane Partition ◽  
Combinatorial Interpretation ◽  
Plane Partitions ◽  
Generating Series ◽  
International Audience ◽  
The Individual ◽  
The Right ◽  
Reverse Plane

International audience Cylindric plane partitions may be thought of as a natural generalization of reverse plane partitions. A generating series for the enumeration of cylindric plane partitions was recently given by Borodin. As in the reverse plane partition case, the right hand side of this identity admits a simple factorization form in terms of the "hook lengths'' of the individual boxes in the underlying shape. The first result of this paper is a new bijective proof of Borodin's identity which makes use of Fomin's growth diagram framework for generalized RSK correspondences. The second result of this paper is a $(q,t)$-analog of Borodin's identity which extends previous work by Okada in the reverse plane partition case. The third result of this paper is an explicit combinatorial interpretation of the Macdonald weight occurring in the $(q,t)$-analog in terms of the non-intersecting lattice path model for cylindric plane partitions. Les partitions planes cylindriques sont une généralisation naturelle des partitions planes renversées. Une série génératrice pour énumération des partitions planes cylindriques a été donnée récemment par Borodin. Comme dans le cas des partitions planes renversées, la partie droite de cette identité peut être factoriser en terme de "longueur d’équerres'' des carrés dans la forme sous-jacente. Le premier résultat de cet article est une nouvelle preuve bijective de l'identité de Borodin qui utilise le cadre de "diagramme de croissance'' de Fomin pour la correspondance de RSK généralisée. Le deuxième résultat de cette article est une $(q,t)$-déformation d'identité de Borodin qui généralise un résultat de Okada dans le cas des partitions planes renversées. Le troisième résultat de cet article est une formule combinatoire explicite pour le poids de Macdonald qui utilise le modèle des chemins non-intersectant pour les partitions planes cylindriques.

scholarly journals Inserting rim-hooks into reverse plane partitions

2020 ◽  
Vol 11 (2) ◽  
pp. 275-303
Author(s):  
Robin Sulzgruber
Keyword(s):  
Plane Partitions ◽  
Reverse Plane

scholarly journals The expansion of Hall-Littlewood functions in the dual Grothendieck polynomial basis

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Jason Bandlow ◽  
Jennifer Morse
Keyword(s):  
Symmetric Functions ◽  
Polynomial Basis ◽  
Dual Basis ◽  
Nous Obtenons ◽  
Plane Partitions ◽  
Generalize Charge ◽  
Littlewood Polynomials ◽  
International Audience ◽  
Reverse Plane ◽  
Grothendieck Polynomials

International audience A combinatorial expansion of the Hall-Littlewood functions into the Schur basis of symmetric functions was first given by Lascoux and Schützenberger, with their discovery of the charge statistic. A combinatorial expansion of stable Grassmannian Grothendieck polynomials into monomials was first given by Buch, using set-valued tableaux. The dual basis of the stable Grothendieck polynomials was given a combinatorial expansion into monomials by Lam and Pylyavskyy using reverse plane partitions. We generalize charge to set-valued tableaux and use all of these combinatorial ideas to give a nice expansion of Hall-Littlewood polynomials into the dual Grothendieck basis. \par En associant une charge à un tableau, une formule combinatoire donnant le développement des polynômes de Hall-Littlewood en termes des fonctions de Schur a été obtenue par Lascoux et Schützenberger. Une formule combinatoire donnant le développement des polynômes de Grothendieck Grassmanniens stables en termes des fonctions monomiales a quant à elle été obtenue par Buch à l'aide de tableaux à valeurs sur des ensembles. Finalement, une formule faisant intervenir des partitions planaires inverses a été obtenue par Lam et Pylyavskyy pour donner le développement de la base duale aux polynômes de Grothendieck stables en termes de monômes. Nous généralisons le concept de charge aux tableaux à valeurs sur des ensembles et, en nous servant de toutes ces notions combinatoires, nous obtenons une formule élégante donnant le développement des polynômes de Hall-Littlewood en termes de la base de Grothendieck duale.

scholarly journals An Involution Principle-Free Bijective Proof of Stanley's Hook-Content Formula

1998 ◽  
Vol Vol. 3 no. 1 ◽  
Author(s):  
Christian Krattenthaler
Keyword(s):  
Generating Function ◽  
Plane Partitions ◽  
Bijective Proof ◽  
International Audience ◽  
Reverse Plane

International audience A bijective proof for Stanley's hook-content formula for the generating function for column-strict reverse plane partitions of a given shape is given that does not involve the involution principle of Garsia and Milne. It is based on the Hillman-Grassl algorithm and Schützenberger's \emphjeu de taquin.

Sign in / Sign up

Export Citation Format

Share Document