Monotone triangles and 312 pattern avoidance - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2011

Monotone triangles and 312 pattern avoidance

Résumé

We demonstrate a natural bijection between a subclass of alternating sign matrices (ASMs) defined by a condition on the corresponding monotone triangle which we call the gapless condition and a subclass of totally symmetric self-complementary plane partitions defined by a similar condition on the corresponding fundamental domains or Magog triangles. We prove that, when restricted to permutations, this class of ASMs reduces to 312- avoiding permutations.
Fichier non déposé

Dates et versions

hal-00978068 , version 1 (12-04-2014)

Identifiants

  • HAL Id : hal-00978068 , version 1

Citer

Robert Cori, Arvind Ayyer, Dominique Gouyou-Beauchamps. Monotone triangles and 312 pattern avoidance. The Electronic Journal of Combinatorics, 2011, 18 (2), pp.P26. ⟨hal-00978068⟩
271 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More