Séminaire Lotharingien de Combinatoire, B66d (2012), 20 pp.

Hayat Cheballah and Philippe Biane

Gog and Magog Triangles, and the Schützenberger Involution

Abstract. We describe an approach to finding a bijection between Alternating Sign Matrices and Totally Symmetric Self-Complementary Plane Partitions, which is based on the Schützenberger involution. In particular, we give an explicit bijection between Gog and Magog trapezoids with two diagonals.

Received: June 29, 2011. Revised: April 24, 2012. Accepted: April 25, 2012.

The following versions are available: