Combinatorial Statistics on Alternating Permutations |
| |
Authors: | Serge Dulucq Rodica Simion |
| |
Affiliation: | (1) LaBRI, Université Bordeaux I, 351 cours de la Libération, 30455 Talence, France;(2) Department of Mathematics, The George Washington University, Washington, DC, 20052 |
| |
Abstract: | We consider two combinatorial statistics on permutations. One is the genus. The other, , is defined for alternating permutations, as the sum of the number of descents in the subwords formed by the peaks and the valleys. We investigate the distribution of on genus zero permutations and Baxter permutations. Our q-enumerative results relate the statistic to lattice path enumeration, the rank generating function and characteristic polynomial of noncrossing partition lattices, and polytopes obtained as face-figures of the associahedron. |
| |
Keywords: | lattice path permutation associahedron Catalan Schrö der |
本文献已被 SpringerLink 等数据库收录! |
|