DMTCS Proceedings, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)

Font Size:  Small  Medium  Large

Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation

Jean-Christophe Aval, Philippe Duchon

Abstract


The aim of this work is to enumerate alternating sign matrices (ASM) that are quasi-invariant under a quarter-turn. The enumeration formula (conjectured by Duchon) involves, as a product of three terms, the number of unrestrited ASm's and the number of half-turn symmetric ASM's.
Résumé. L'objet de ce travail est d'énumérer les matrices à signes alternants (ASM) quasi-invariantes par rotation d'un quart-de-tour. La formule d'énumération, conjecturée par Duchon, fait apparaître trois facteurs, comprenant le nombre d'ASM quelconques et le nombre d'ASM invariantes par demi-tour.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional