Title of article :
q-Enumeration of alternating sign matrices with exactly one −1 Original Research Article
Author/Authors :
Pierre Lalonde، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
15
From page :
759
To page :
773
Abstract :
We enumerate the alternating sign matrices that contain exactly one −1 according to their number of inversions (possibly taking into account the position of the unique non-zero entry in the first row). In conformity with the Mills, Robbins and Rumsey conjectures, this is the same as the enumeration, according to the number of parts, of descending plane partitions with exactly one special part. This is shown by finding a determinantal expression for the generating function of descending plane partitions, transforming it algebraically and extracting recurrences for those with one special part. Finally, we show that the generating function of alternating sign matrices that contain exactly one −1 follows the same recurrences. Résumé On énumère les matrices à signes alternants qui ne contiennent quʹun seul −1 selon leur nombre dʹinversions (en tenant compte possiblement de la position de la seule entrée non nulle de la première ligne). Conformément aux conjectures de Mills, Robbins et Rumsey, ceci revient à l’énumération, selon le nombre de parts, des partitions planes descendantes qui nʹont quʹune seule part spéciale. Pour le démontrer, on obtient dʹabord la fonction génératrice des partitions planes descendantes sous forme dʹun déterminant quʹon transforme algébriquement pour en extraire des récurrences qui caractérisent celles nʹayant quʹune part spéciale. Finalement, on montre que la fonction génératrice des matrices à signes alternants vérifie les mêmes récurrences.
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949316
Link To Document :
بازگشت