Title of article :
A new class of multiset Wilf equivalent pairs Original Research Article
Author/Authors :
Vidya Venkateswaran، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
6
From page :
2508
To page :
2513
Abstract :
We say the pair of patterns image is multiset Wilf equivalent if, for any multiset M, the number of permutations of M that avoid image is equal to the number of permutations of M that avoid image. In this paper, we find a large new class of multiset Wilf equivalent pairs, namely, the pair (image, image), for image and image a permutation of image. It is the most general multiset Wilf equivalence result to date.
Keywords :
Multiset Wilf-equivalence , Permutation avoidance , Pattern avoidance
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947595
Link To Document :
بازگشت