The Gog–Magog bijection conjecture

A Gog triangle of size nn is a triangular array satisfying the Gog-triangle conditions, and a Magog triangle of size nn is a triangular array satisfying the Magog-triangle conditions. An (n,k)(n,k) Gog trapezoid and an (n,k)(n,k) Magog trapezoid are the corresponding truncated triangles of size nn and parameter kk.

Gog–Magog bijection conjecture. There exists a bijection from Gog triangles of size nn to Magog triangles of size nn, which maps (n,k)(n,k) Gog trapezoids to (n,k)(n,k) Magog trapezoids for all knk\leq n.

This conjecture seeks a bijective explanation of the equality between the enumerations of Gog and Magog triangles while preserving the natural trapezoid subclasses. The source does not state a resolution, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

Hayat Cheballah and Philippe Biane, “Gog and Magog triangles, and the Schutzenberger involution”, arXiv:1105.4986 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.