
arXiv: 1101.1666
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 triangles into a pattern avoidance-like condition on Gog words associated. We estimate the number of gapless monotone triangles using a bijection with $p$-branchings.
Permutations, words, matrices, monotone triangle, Exact enumeration problems, generating functions, Magog triangles, permutation, words, pattern avoidance, bijection, alternating sign matrices, ASM, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), math.CO, Combinatorial identities, bijective combinatorics, 05A05, 05A10, 05A15, 05A16
Permutations, words, matrices, monotone triangle, Exact enumeration problems, generating functions, Magog triangles, permutation, words, pattern avoidance, bijection, alternating sign matrices, ASM, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), math.CO, Combinatorial identities, bijective combinatorics, 05A05, 05A10, 05A15, 05A16
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 9 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
