Monotone triangles and 312 Pattern Avoidance

Details Monotone triangles and 312 Pattern Avoidance Monotone triangles and 312 Pattern Avoidance

2011-01-09

arxiv.org/abs/1101.1666v1

Mathematics

Combinatorics

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

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Monotone triangles and 312 Pattern Avoidance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Monotone triangles and 312 Pattern Avoidance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Monotone triangles and 312 Pattern Avoidance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-266225