TY - JOUR

T1 - A doubly-refined enumeration of alternating sign matrices and descending plane partitions

AU - Behrend, Roger E.

AU - Di Francesco, Philippe

AU - Zinn-Justin, Paul

N1 - Funding Information:
✩ PDF and PZJ acknowledge partial support from ANR program “GRANMA” BLAN08-1-13695. PZJ is supported in part by ERC grant 278124 “LIC”. E-mail addresses: [email protected] (R.E. Behrend), [email protected] (P. Di Francesco), [email protected] (P. Zinn-Justin).

PY - 2013/2

Y1 - 2013/2

N2 - It was shown recently by the authors that, for any n, there is equality between the distributions of certain triplets of statistics on n × n alternating sign matrices (ASMs) and descending plane partitions (DPPs) with each part at most n. The statistics for an ASM A are the number of generalized inversions in A, the number of -1's in A and the number of 0's to the left of the 1 in the first row of A, and the respective statistics for a DPP D are the number of nonspecial parts in D, the number of special parts in D and the number of n's in D. Here, the result is generalized to include a fourth statistic for each type of object, where this is the number of 0's to the right of the 1 in the last row of an ASM, and the number of (n - 1)'s plus the number of rows of length n - 1 in a DPP. This generalization is proved using the known equality of the three-statistic generating functions, together with relations which express each four-statistic generating function in terms of its three-statistic counterpart. These relations are obtained by applying the Desnanot-Jacobi identity to determinantal expressions for the generating functions, where the determinants arise from standard methods involving the six-vertex model with domain-wall boundary conditions for ASMs, and nonintersecting lattice paths for DPPs.

AB - It was shown recently by the authors that, for any n, there is equality between the distributions of certain triplets of statistics on n × n alternating sign matrices (ASMs) and descending plane partitions (DPPs) with each part at most n. The statistics for an ASM A are the number of generalized inversions in A, the number of -1's in A and the number of 0's to the left of the 1 in the first row of A, and the respective statistics for a DPP D are the number of nonspecial parts in D, the number of special parts in D and the number of n's in D. Here, the result is generalized to include a fourth statistic for each type of object, where this is the number of 0's to the right of the 1 in the last row of an ASM, and the number of (n - 1)'s plus the number of rows of length n - 1 in a DPP. This generalization is proved using the known equality of the three-statistic generating functions, together with relations which express each four-statistic generating function in terms of its three-statistic counterpart. These relations are obtained by applying the Desnanot-Jacobi identity to determinantal expressions for the generating functions, where the determinants arise from standard methods involving the six-vertex model with domain-wall boundary conditions for ASMs, and nonintersecting lattice paths for DPPs.

KW - Alternating sign matrices

KW - Descending plane partitions

KW - Desnanot-Jacobi identity

KW - Nonintersecting lattice paths

KW - Six-vertex model with domain-wall boundary conditions

UR - http://www.scopus.com/inward/record.url?scp=84867113799&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867113799&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2012.09.004

DO - 10.1016/j.jcta.2012.09.004

M3 - Article

AN - SCOPUS:84867113799

SN - 0097-3165

VL - 120

SP - 409

EP - 432

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 2

ER -