On two subclasses of Motzkin paths and their relation to ternary trees
From MaRDI portal
Publication:6313623
DOI10.1007/978-3-030-44559-1_15arXiv1902.01681MaRDI QIDQ6313623FDOQ6313623
Authors: Helmut Prodinger, Sarah J. Selkirk, Stephan Wagner 
Publication date: 5 February 2019
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.
This page was built for publication: On two subclasses of Motzkin paths and their relation to ternary trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6313623)
