By considering bijections from the set of Dyck paths of length 2n onto each of S"n(321) and S"n(132), Elizalde and Pak in [S. Elizalde, I. Pak, Bijections for refined restricted permutations, J. Combin. Theory Ser. A 105 (2004) 207-219] gave a bijection @Q:S"n(321)->S"n(132) that preserves the number of fixed points and the number of excedances in each @s@?S"n(321). We show that a direct bijection @C:S"n(321)->S"n(132) introduced by Robertson in [A. Robertson, Restricted permutations from Catalan to Fine and back, Sem. Lothar. Combin. 50 (2004) B50g] also preserves the number of fixed points and the number of excedances in each @s. We also show that a bijection @f^*:S"n(213)->S"n(321) studied in [J. Backelin, J. West, G. Xin, Wilf-equivalence for singleton classes, Adv. in Appl. Math. 38 (2007) 133-148] and [M. Bousquet-Melou, E. Steingrimsson, Decreasing subsequences in permutations and Wilf equivalence for involutions, J. Algebraic Combin. 22 (2005) 383-409] preserves these same statistics, and we show that an analogous bijection from S"n(132) onto S"n(213) does the same.
[1]
Mireille Bousquet-Mélou,et al.
Decreasing Subsequences in Permutations and Wilf Equivalence for Involutions
,
2004,
math/0405334.
[2]
David Thomas,et al.
The Art in Computer Programming
,
2001
.
[3]
Christian Krattenthaler,et al.
Permutations with Restricted Patterns and Dyck Paths
,
2000,
Adv. Appl. Math..
[4]
Igor Pak,et al.
Bijections for refined restricted permutations
,
2004,
J. Comb. Theory, Ser. A.
[5]
Julian West,et al.
Wilf-equivalence for singleton classes
,
2007,
Adv. Appl. Math..
[6]
Donald E. Knuth,et al.
The art of computer programming, volume 3: (2nd ed.) sorting and searching
,
1998
.
[7]
Doron Zeilberger,et al.
Refined Restricted Permutations
,
2002,
math/0203033.
[8]
Aaron Robertson,et al.
RESTRICTED PERMUTATIONS FROM CATALAN TO FINE AND BACK
,
2004
.