首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Pattern Avoidance in Alternating Sign Matrices
Authors:Robert Johansson  Svante Linusson
Institution:(1) Department of Mathematics, KTH-Royal Institute of Technology, SE-100 44 Stockholm, Sweden
Abstract: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. Received January 2, 2007
Keywords:05A15
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号