The mysterious story of square ice, piles of cubes, and bijections
- 2 September 2020
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 117 (38) , 23460-23466
Abstract
Significance: In the early 1980s, it was discovered that alternating sign matrices (ASMs), which are also commonly encountered in statistical mechanics, are counted by the same numbers as two classes of plane partitions. Since then it has been a major open problem in this area to construct explicit bijections between the three classes of objects. In this paper we describe a bijective proof that relates ASMs to one of the two classes of plane partitions as well as a bijective proof of the fact that the numbers can be expressed by a simple product formula. The constructions are complicated, but they are completely explicit and also provided in the form of computer code.Keywords
This publication has 25 references indexed in Scilit:
- Linear relations of refined enumerations of alternating sign matricesJournal of Combinatorial Theory, Series A, 2012
- The operator formula for monotone triangles – simplified proof and three generalizationsJournal of Combinatorial Theory, Series A, 2010
- A new proof of the refined alternating sign matrix theoremJournal of Combinatorial Theory, Series A, 2007
- The number of monotone triangles with prescribed bottom rowAdvances in Applied Mathematics, 2006
- Plane partitions V: The TSSCPP conjectureJournal of Combinatorial Theory, Series A, 1994
- Determinants and alternating sign matricesAdvances in Mathematics, 1986
- Self-complementary totally symmetric plane partitionsJournal of Combinatorial Theory, Series A, 1986
- Alternating sign matrices and descending plane partitionsJournal of Combinatorial Theory, Series A, 1983
- A Rogers-Ramanujan bijectionJournal of Combinatorial Theory, Series A, 1981
- Plane partitions (III): The weak Macdonald conjectureInventiones Mathematicae, 1979