Article ID Journal Published Year Pages File Type
4656303 Journal of Combinatorial Theory, Series A 2009 17 Pages PDF
Abstract

We verify a recent conjecture of Kenyon/Szendrői by computing the generating function for pyramid partitions. Pyramid partitions are closely related to Aztec Diamonds; their generating function turns out to be the partition function for the Donaldson–Thomas theory of a non-commutative resolution of the conifold singularity {x1x2−x3x4=0}⊂C4. The proof does not require algebraic geometry; it uses a modified version of the domino shuffling algorithm of Elkies, Kuperberg, Larsen and Propp [Noam Elkies, Greg Kuperberg, Michael Larsen, James Propp, Alternating sign matrices and domino tilings. II, J. Algebraic Combin. 1 (3) (1992) 219–234].

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics