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


On the combinatorics of the Pfaff identity
Authors:William Y.C. Chen  Sabrina X.M. Pang
Affiliation:Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, PR China
Abstract:Recently, there has been a revival of interest in the Pfaff identity on hypergeometric series because of the specialization of Simons and a generalization of Munarini. We present combinatorial settings and interpretations of the specialization and the generalization; one is based on free Dyck paths and free Schröder paths, and the other relies on a correspondence of Foata and Labelle between the Meixner endofunctions and bicolored permutations, and an extension of the technique developed by Labelle and Yeh for the Pfaff identity. Applying the involution on weighted Schröder paths, we derive a formula for the Narayana numbers as an alternating sum of the Catalan numbers.
Keywords:Dyck path   Schrö  der path   Permutation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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