Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

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

Résumé

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.
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.

Mots clés

Fichier principal
Vignette du fichier
dmAK0110.pdf (125.73 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00369501 , version 1 (20-08-2015)

Identifiants

Citer

Jean-Christophe Aval, Philippe Duchon. Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.115-126, ⟨10.46298/dmtcs.2726⟩. ⟨hal-00369501⟩

Collections

CNRS TDS-MACS
106 Consultations
649 Téléchargements

Altmetric

Partager

More