Abstract
We present several bijections, in terms of combinatorial objects counted by the Schröder numbers, that are then used (via coloring of Dyck paths) for the construction and enumeration of rational Schröder paths with integer slope, ordered rooted trees, and simple rooted outerplanar maps. On the other hand, we derive partial Bell polynomial identities for the little and large Schröder numbers, which allow us to obtain explicit enumeration formulas.
Original language | English (US) |
---|---|
Article number | 21.1.3 |
Pages (from-to) | 1-13 |
Number of pages | 13 |
Journal | Journal of Integer Sequences |
Volume | 24 |
Issue number | 1 |
State | Published - 2021 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics