pith. sign in

arxiv: 1101.1666 · v1 · pith:RXUNIWOKnew · submitted 2011-01-09 · 🧮 math.CO

Monotone triangles and 312 Pattern Avoidance

classification 🧮 math.CO
keywords conditionmonotoneasmsgaplesspatternpermutationstriangleswords
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.