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
    0 references
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references