English

Gog, Magog and Sch\"utzenberger II: Left trapezoids

Combinatorics 2013-05-14 v2

Abstract

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.

Keywords

Cite

@article{arxiv.1209.4799,
  title  = {Gog, Magog and Sch\"utzenberger II: Left trapezoids},
  author = {Philippe Biane and Hayat Cheballah},
  journal= {arXiv preprint arXiv:1209.4799},
  year   = {2013}
}

Comments

12pages