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
Link To Document