Parity reversing involutions on plane trees and 2-Motzkin paths

DOI10.1016/j.ejc.2004.07.013zbMath1082.05005arXivmath/0503300OpenAlexW2022051109MaRDI QIDQ819014

Laura L. M. Yang, William Y. C. Chen, Louis W. Shapiro

Publication date: 22 March 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503300

zbMATH Keywords

Catalan numberDyck pathinvolutionplane tree

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items

An identity involving Narayana numbers, Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations, Operated semigroups, Motzkin paths and rooted trees, On the parity of the Wiener index

Cites Work

• Unnamed Item
• Old and young leaves on plane trees
• A correspondence between ordered trees and noncrossing partitions
• Ordered trees and non-crossing partitions
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Enumerating a class of lattice paths
• Odd or even on plane trees
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• The statistic ``number of udu's in Dyck paths
• A bijection on ordered trees and its consequences
• A general bijective algorithm for trees.
• Counting Even and Odd Partitions