Inversions and the Gog-Magog problem

Abstract

We consider the problem of finding a bijection between the sets of alternating sign matrices and of totally symmetric self complementary plane partitions, which can be reformulated using Gog and Magog triangles. In a previous work we introduced GOGAm triangles, which are images of Magog triangles by the Schützenberger involution. In this paper we introduce left Gog and GOGAm trapezoids. We conjecture that they are equienumerated, and we give an explicit bijection between such trapezoids with one or two diagonals. We also study the distribution of inversions and coinversions in Gog triangles.

19 pages. arXiv admin note: substantial text overlap with arXiv:1209.4799

References in corpus (2)

• On the weighted enumeration of alternating sign matrices and descending plane partitions
• New enumeration formulas for alternating sign matrices and square ice partition functions