Title of article
A doubly-refined enumeration of alternating sign matrices and descending plane partitions
Author/Authors
Behrend، نويسنده , , Roger E. and Di Francesco، نويسنده , , Philippe and Zinn-Justin، نويسنده , , Paul، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
24
From page
409
To page
432
Abstract
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.
Keywords
nonintersecting lattice paths , Six-vertex model with domain-wall boundary conditions , alternating sign matrices , Desnanot–Jacobi identity , Descending plane partitions
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2013
Journal title
Journal of Combinatorial Theory Series A
Record number
1531858
Link To Document