Monotone triangles and 312 pattern avoidance

zbMATH Open1243.05004arXiv1101.1666MaRDI QIDQ648420FDOQ648420

Authors: Robert Cori, Dominique Gouyou-Beauchamps, A. Ayyer 

Publication date: 22 November 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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. This leads us to generalize pattern avoidance on permutations to a family of words associated to ASMs, which we call Gog words. We translate the gapless condition on monotone trangles into a pattern avoidance-like condition on Gog words associated. We estimate the number of gapless monotone triangles using a bijection with p-branchings.

Full work available at URL: https://arxiv.org/abs/1101.1666

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Pattern avoidance in alternating sign matrices
• Wavelet Galerkin method for fourth-order multi-dimensional elliptic partial differential equations
• Combinatorial reciprocity for monotone triangles
• Pattern avoidance in alternating permutations and tableaux (extended abstract)
• Combinatorial reciprocity for monotone triangles

zbMATH Keywords

permutationwordspattern avoidancebijectionASMalternating sign matricesMagog trianglesmonotone triangle

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cited In (11)

• Where the monotone pattern (mostly) rules
• A Pipe Dream Perspective on Totally Symmetric Self-Complementary Plane Partitions
• De Finetti lattices and magog triangles
• Multiply-refined enumeration of alternating sign matrices
• Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• The enumeration of three pattern classes using monotone grid classes
• GOE fluctuations for the maximum of the top path in alternating sign matrices
• Sequences of labeled trees related to Gelfand-Tsetlin patterns
• Finding Patterns Avoiding Many Monochromatic Constellations
• Pattern avoidance in alternating sign matrices

Uses Software

• ROBBINS

This page was built for publication: Monotone triangles and 312 pattern avoidance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648420)