Monotone triangles and 312 pattern avoidance (Q648420)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

scientific article; zbMATH DE number 5976502
Language Label Description Also known as
default for all languages
No label defined
    English
    Monotone triangles and 312 pattern avoidance
    scientific article; zbMATH DE number 5976502

      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