Title of article
Bijections for refined restricted permutations
Author/Authors
Elizalde، نويسنده , , Sergi and Pak، نويسنده , , Igor، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
13
From page
207
To page
219
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
Serial Year
2004
Journal title
Journal of Combinatorial Theory Series A
Record number
1530872
Link To Document