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


Pattern Avoidance in Poset Permutations
Authors:Sam?Hopkins  Email author" target="_blank">Morgan?WeilerEmail author
Institution:1.Massachusetts Institute of Technology,Cambridge,USA;2.University of California,Berkeley,USA
Abstract:We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on P that avoid the pattern p is denoted A v P (p). We extend a proof of Simion and Schmidt to show that A v P (132)=A v P (123) for any poset P, and we exactly classify the posets for which equality holds.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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