Pattern Avoidance in Alternating Sign Matrices

被引:0
|
作者
Robert Johansson
Svante Linusson
机构
[1] KTH-Royal Institute of Technology,Department of Mathematics
来源
Annals of Combinatorics | 2007年 / 11卷
关键词
05A15; alternating sign matrix; pattern avoidance; restricted permutations; Schröder numbers;
D O I
暂无
中图分类号
学科分类号
摘要
We generalize the definition of a pattern from permutations to alternating sign matrices. The number of alternating sign matrices avoiding 132 is proved to be counted by the large Schröder numbers, 1, 2, 6, 22, 90, 394, .... We give a bijection between 132-avoiding alternating sign matrices and Schröder paths, which gives a refined enumeration. We also show that the 132-, 123-avoiding alternating sign matrices are counted by every second Fibonacci number.
引用
收藏
页码:471 / 480
页数:9
相关论文
共 50 条