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


A new class of multiset Wilf equivalent pairs
Authors:Vidya Venkateswaran
Institution:Stanford University, Stanford, CA 94305, USA
Abstract:We say the pair of patterns (σ,τ) is multiset Wilf equivalent if, for any multiset M, the number of permutations of M that avoid σ is equal to the number of permutations of M that avoid τ. In this paper, we find a large new class of multiset Wilf equivalent pairs, namely, the pair (σn-2(n-1)n, σn-2n(n-1)), for n?3 and σn-2 a permutation of {1x1,2x2,…,(n-2)xn-2}. It is the most general multiset Wilf equivalence result to date.
Keywords:Multiset Wilf-equivalence  Pattern avoidance  Permutation avoidance
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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