Jean-Christophe Aval ; Philippe Duchon - Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation

dmtcs:2726 - Discrete Mathematics & Theoretical Computer Science, January 1, 2009, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) - https://doi.org/10.46298/dmtcs.2726
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotationArticle

Authors: Jean-Christophe Aval 1; Philippe Duchon 1

  • 1 Laboratoire Bordelais de Recherche en Informatique

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.

https://doi.org/10.46298/dmtcs.2726
Source: HAL:hal-00369501v1
Volume: DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Section: Proceedings
Published on: January 1, 2009
Imported on: January 31, 2017
Keywords: enumeration,sign matrices,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

2 Documents citing this article

Share and export

Consultation statistics

This page has been seen 261 times.
This article's PDF has been downloaded 232 times.