Monotone triangles and 312 pattern avoidance (Q648420)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monotone triangles and 312 pattern avoidance |
scientific article |
Statements
Monotone triangles and 312 pattern avoidance (English)
0 references
22 November 2011
0 references
The authors demonstrate a bijection between a subclass of alternating sign matrices (ASMs) defined by the so-called ``gapless'' condition on the corresponding monotone triangle and a subclass of totally symmetric self-complementary plane partitions defined by a similar condition on the corresponding fundamental domains or Magog triangles. It is shown that, when restricted to permutations, this class of ASMs reduces to a set of 312-avoiding permutations. This leads the authors to extend pattern avoidance on permutations to a family of words associated to ASMs.
0 references
monotone triangle
0 references
pattern avoidance
0 references
bijection
0 references
permutation
0 references
alternating sign matrices
0 references
ASM
0 references
Magog triangles
0 references
words
0 references