A New Class of Wilf-Equivalent Permutations

Details A New Class of Wilf-Equivalent Permutations A New Class of Wilf-Equivalent Permutations

2001-03-24

arxiv.org/abs/math/0103152v2

Mathematics

Combinatorics

20 pages, 14 figures, corrected typo

Scientific paper

For about 10 years, the classification 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)~(n-2,n,n-1,tau) for any tau in S_{n-3}. In particular, at level n=6, this result includes the only missing equivalence (546213)~(465213), and for n=7 it completes the classification of permutation patterns by settling all remaining cases in S_7.

Affiliated with

Also associated with

No associations

Rating

A New Class of Wilf-Equivalent Permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A New Class of Wilf-Equivalent Permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Class of Wilf-Equivalent Permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-46614