• Title of article

    Parity reversing involutions on plane trees and 2-Motzkin paths

  • Author/Authors

    Chen، نويسنده , , William Y.C. and Shapiro، نويسنده , , Louis W. and Yang، نويسنده , , Laura L.M. Yang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    7
  • From page
    283
  • To page
    289
  • Abstract
    The problem of counting plane trees with n edges and an even or an odd number of leaves has been recently studied by Eu, Liu and Yeh, in connection with an identity on coloring nets due to Stanley. This identity was also obtained by Bonin, Shapiro and Simion in their study of Schrِder paths, and it was recently derived by Coker using the Lagrange inversion formula. An equivalent problem for partitions was independently studied by Klazar. We present three parity reversing involutions, one for unlabelled plane trees, the other for labelled plane trees and one for 2-Motzkin paths which are in one-to-one correspondence with Dyck paths.
  • Keywords
    Plane tree , 2-Motzkin path , Catalan number , involution , Dyck path
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2006
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547016