For about 35 years now, combinatorialists have failed to find bijections between three classes of objects that are all counted by the product formula
These objects are n x n alternating sign matrices, totally symmetric self-complementary plane partitions in a 2n × 2n × 2n box, and cyclically symmetric rhombus tilings of a hexagon of side lengths n + 2, n, n + 2, n, n + 2, n with a central hole of size 2. Recently, we have added a fourth class of objects to this list, namely alternating sign triangles, and, even more recently, we have extended this class to alternating sign trapezoids, and have shown that they are equinumerous with cyclically symmetric rhombus tilings of a hexagon with a central hole of size k.
In my talk, I shall tell the fascinating story of this (so far) unsuccessful search for explicit bijections. Joint work with Arvind Ayyer and Roger Behrend.
Meet and Greet Coffee and Tea in the Common Room at 3:30 p.m.
Copyright: U Vienna, Photo: Barbara Mair