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 条
  • [1] Pattern avoidance in alternating sign matrices
    Johansson, Robert
    Linusson, Svante
    ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 471 - 480
  • [2] Alternating Sign Matrices and Polynomiography
    Kalantari, Bahman
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (02):
  • [3] Completions of Alternating Sign Matrices
    Richard A. Brualdi
    Hwa Kyung Kim
    Graphs and Combinatorics, 2015, 31 : 507 - 522
  • [4] Patterns of alternating sign matrices
    Brualdi, Richard A.
    Kiernan, Kathleen P.
    Meyer, Seth A.
    Schroeder, Michael W.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3967 - 3990
  • [5] Alternating sign matrices and tournaments
    Chapman, R
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 318 - 335
  • [6] DETERMINANTS AND ALTERNATING SIGN MATRICES
    ROBBINS, DP
    RUMSEY, H
    ADVANCES IN MATHEMATICS, 1986, 62 (02) : 169 - 184
  • [7] ALTERNATING-SIGN MATRICES
    BOUSQUETMELOU, M
    HABSIEGER, L
    DISCRETE MATHEMATICS, 1995, 139 (1-3) : 57 - 72
  • [8] Completions of Alternating Sign Matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    GRAPHS AND COMBINATORICS, 2015, 31 (03) : 507 - 522
  • [9] Symmetric alternating sign matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 333 - 345
  • [10] A Generalization of Alternating Sign Matrices
    Brualdi, Richard A.
    Kim, Hwa K.
    JOURNAL OF COMBINATORIAL DESIGNS, 2015, 23 (05) : 204 - 215