• 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