- Record: found
- Abstract: found
- Article: found
On two subclasses of Motzkin paths and their relation to ternary trees
Preprint
05 February 2019
Read this article at
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
Two subclasses of Motzkin paths, S-Motzkin and T-Motzkin paths, are introduced. We provide bijections between S-Motzkin paths and ternary trees, S-Motzkin paths and non-crossing trees, and T-Motzkin paths and ordered pairs of ternary trees. Symbolic equations for both paths, and thus generating functions for the paths, are provided. Using these, various parameters involving the two paths are analyzed.
Related collections
Most cited references6
- Record: found
- Abstract: not found
- Article: not found
2-Binary trees: Bijections and related issues
Nancy Gu, Nelson Y. Li, Toufik Mansour (2008)
- Record: found
- Abstract: not found
- Article: not found
Diagonally convex directed polyominoes and even trees: a bijection and related issues
Emeric Deutsch, Svjetlan Feretic, Marc Noy (2002)