English

Monotone triangles and 312 Pattern Avoidance

Combinatorics 2012-08-28 v1

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.

Keywords

Cite

@article{arxiv.1101.1666,
  title  = {Monotone triangles and 312 Pattern Avoidance},
  author = {Arvind Ayyer and Robert Cori and Dominique Gouyou-Beauchamps},
  journal= {arXiv preprint arXiv:1101.1666},
  year   = {2012}
}

Comments

24 pages, 1 figure, dedicated to Doron Zeilberger on the occasion of his sixtieth birthday

R2 v1 2026-06-21T17:09:23.830Z