• Title of article

    On the combinatorics of the Pfaff identity

  • Author/Authors

    Chen، نويسنده , , William Y.C. and Pang، نويسنده , , Sabrina X.M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    7
  • From page
    2190
  • To page
    2196
  • 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
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598688