• 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