English

Inversions and the Gog-Magog problem

Combinatorics 2014-01-28 v1

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\"utzenberger 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.

Keywords

Cite

@article{arxiv.1401.6516,
  title  = {Inversions and the Gog-Magog problem},
  author = {Philippe Biane and Hayat Cheballah},
  journal= {arXiv preprint arXiv:1401.6516},
  year   = {2014}
}

Comments

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

R2 v1 2026-06-22T02:54:37.438Z