Philippe Biane ; Hayat Cheballah - Gog, Magog and Schützenberger II: left trapezoids

dmtcs:12817 - Discrete Mathematics & Theoretical Computer Science, January 1, 2013, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) - https://doi.org/10.46298/dmtcs.12817
Gog, Magog and Schützenberger II: left trapezoidsArticle

Authors: Philippe Biane 1; Hayat Cheballah 1

We are interested in finding an explicit bijection between two families of combinatorial objects: Gog and Magog triangles. These two families are particular classes of Gelfand-Tsetlin triangles and are respectively in bijection with alternating sign matrices (ASM) and totally symmetric self complementary plane partitions (TSSCPP). For this purpose, we introduce left Gog and GOGAm trapezoids. We conjecture that these two families of trapezoids are equienumerated and we give an explicit bijection between the trapezoids with one or two diagonals.

https://doi.org/10.46298/dmtcs.12817
Source: HAL:hal-01229742v1
Volume: DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Section: Proceedings
Published on: January 1, 2013
Imported on: November 21, 2016
Keywords: Gog,Magog triangles and trapezoids,Schützenberger Involution,alternating sign matrices,totally symmetric self complementary plane partitions,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 82 times.
This article's PDF has been downloaded 64 times.