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.