• Title of article

    Sign-balance identities of Adin–Roichman type on 321-avoiding alternating permutations

  • Author/Authors

    Eu، نويسنده , , Sen-Peng and Fu، نويسنده , , Tung-Shan and Pan، نويسنده , , Yeh-Jong and Ting، نويسنده , , Chien-Tai، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    10
  • From page
    2228
  • To page
    2237
  • Abstract
    Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin–Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin–Roichman type.
  • Keywords
    Sign-reversing involution , Alternating permutation , Plane tree , Sign-balance , 321-avoiding permutation , Dyck path
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600021