Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424158 | European Journal of Combinatorics | 2015 | 15 Pages |
Abstract
Making use of a combinatorial approach, we prove two refined major-balance identities on the 321-avoiding involutions in Sn, respecting the number of fixed points and the number of descents, respectively. The former one is proved in terms of ordered trees whose non-root nodes have exactly two children, and the latter one is proved in terms of lattice paths within a ân2âÃân2â rectangle.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan, Chien-Tai Ting,