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
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
Journal title :
Discrete Mathematics