Geodesic
A new class of Wilf-equivalent permutations
Journal of Algebraic Combinatorics, Tome 15 (2002) no. 3, pp. 271-290.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: For about 10 years, the classification up to Wilf equivalence of permutation patterns was thought completed up to length 6. In this paper, we establish a new class of Wilf-equivalent permutation patterns, namely, $( n - 1, n - 2, n, tau) sim ( n - 2, n, n - 1, tau)$ for any $tauisinS _{n} _{-3}$. In particular, at level $n = 6$, this result includes the only missing equivalence (546213) $sim$ (465213), and for $n = 7$ it completes the classification of permutation patterns by settling all remaining cases in $S _{7}$.
Keywords: Wilf-equivalent, shape-Wilf-equivalent, restricted patterns, forbidden permutations 
@article{JAC_2002__15_3_a1,
     author = {Stankova, Zvezdelina and West, Julian},
     title = {A new class of {Wilf-equivalent} permutations},
     journal = {Journal of Algebraic Combinatorics},
     pages = {271--290},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2002__15_3_a1/}
}
TY  - JOUR
AU  - Stankova, Zvezdelina
AU  - West, Julian
TI  - A new class of Wilf-equivalent permutations
JO  - Journal of Algebraic Combinatorics
PY  - 2002
SP  - 271
EP  - 290
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2002__15_3_a1/
LA  - en
ID  - JAC_2002__15_3_a1
ER  - 
%0 Journal Article
%A Stankova, Zvezdelina
%A West, Julian
%T A new class of Wilf-equivalent permutations
%J Journal of Algebraic Combinatorics
%D 2002
%P 271-290
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2002__15_3_a1/
%G en
%F JAC_2002__15_3_a1
Stankova, Zvezdelina; West, Julian. A new class of Wilf-equivalent permutations. Journal of Algebraic Combinatorics, Tome 15 (2002) no. 3, pp. 271-290. http://geodesic.mathdoc.fr/item/JAC_2002__15_3_a1/