Abstract
When combinatorialists discover two different types of objects that are counted by the same numbers, they usually want to prove this by constructing an explicit bijective correspondence. Such proofs frequently reveal many more details about the relation between the two types of objects than just equinumerosity. A famous set of problems that has resisted various attempts to find bijective proofs for almost 40 y is concerned with alternating sign matrices (which are equivalent to a well-known physics model for two-dimensional ice) and their relations to certain classes of plane partitions. In this paper we tell the story of how the bijections were found.
Publisher
Proceedings of the National Academy of Sciences
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献