A generalization of the Simion-Schmidt bijection for restricted permutations

Details A generalization of the Simion-Schmidt bijection for restricted permutations A generalization of the Simion-Schmidt bijection for restricted permutations

2003-01-05

arxiv.org/abs/math/0301033v3

Mathematics

Combinatorics

8 pages; added results

Scientific paper

We consider the two permutation statistics which count the distinct pairs obtained from the last two terms of occurrences of patterns t_1...t_{m-2}m(m-1) and t_1...t_{m-2}(m-1)m in a permutation, respectively. By a simple involution in terms of permutation diagrams we will prove their equidistribution over the symmetric group. As special case we derive a one-to-one correspondence between permutations which avoid each of the patterns t_1...t_{m-2}m(m-1) in S_m and such ones which avoid each of the patterns t_1...t_{m-2}(m-1)m. For m=3, this correspondence coincides with the bijection given by Simion and Schmidt in their famous paper on restricted permutations.

Affiliated with

Also associated with

No associations

Rating

A generalization of the Simion-Schmidt bijection for restricted 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 generalization of the Simion-Schmidt bijection for restricted permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A generalization of the Simion-Schmidt bijection for restricted permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-220093