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 等数据库收录! |
|