首页 | 本学科首页   官方微博 | 高级检索  
     


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, 
$$widehat{{text{des}}}$$
, 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 
$$widehat{{text{des}}}$$
on genus zero permutations and Baxter permutations. Our q-enumerative results relate the 
$$widehat{{text{des}}}$$
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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号