Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647837 | Discrete Mathematics | 2012 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan, Chien-Tai Ting,