Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

On the weighted enumeration of alternating sign matrices and descending plane partitions

Behrend, Roger E., Di Francesco, Philippe and Zinn-Justin, Paul 2012. On the weighted enumeration of alternating sign matrices and descending plane partitions. Journal of Combinatorial Theory, Series A 119 (2) , pp. 331-363. 10.1016/j.jcta.2011.09.004

[img]
Preview
PDF
Download (426kB) | Preview

Abstract

We prove a conjecture of Mills, Robbins and Rumsey [Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (3) (1983) 340–359] that, for any n, k, m and p, the number of n×n alternating sign matrices (ASMs) for which the 1 of the first row is in column k+1 and there are exactly m −1ʼs and m+p inversions is equal to the number of descending plane partitions (DPPs) for which each part is at most n and there are exactly k parts equal to n, m special parts and p nonspecial parts. The proof involves expressing the associated generating functions for ASMs and DPPs with fixed n as determinants of n×n matrices, and using elementary transformations to show that these determinants are equal. The determinants themselves are obtained by standard methods: for ASMs this involves using the Izergin–Korepin formula for the partition function of the six-vertex model with domain-wall boundary conditions, together with a bijection between ASMs and configurations of this model, and for DPPs it involves using the Lindström–Gessel–Viennot theorem, together with a bijection between DPPs and certain sets of nonintersecting lattice paths.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Uncontrolled Keywords: Alternating sign matrices; Descending plane partitions; Six-vertex model with domain-wall boundary conditions; Nonintersecting lattice paths
Publisher: Elsevier
ISSN: 0097-3165
Last Modified: 04 Jun 2017 02:53
URI: http://orca.cf.ac.uk/id/eprint/13208

Citation Data

Cited 27 times in Google Scholar. View in Google Scholar

Cited 17 times in Scopus. View in Scopus. Powered By Scopus® Data

Cited 10 times in Web of Science. View in Web of Science.

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics