Monotone triangles and 312 pattern avoidance (Q648420)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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