Title of article :
Bijections for refined restricted permutations
Author/Authors :
Elizalde، نويسنده , , Sergi and Pak، نويسنده , , Igor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We present a bijection between 321- and 132-avoiding permutations that preserves the number of fixed points and the number of excedances. This gives a simple combinatorial proof of recent results of Robertson et al. (Ann. Combin. 6 (2003) 427), and Elizalde (Proc. FPSAC 2003). We also show that our bijection preserves additional statistics, which extends the previous results.
Keywords :
Restricted permutations , bijection , Pattern avoidance , Permutaion statistics
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A