Showing 1–1 of 1 results for author: Gil, J D

Schröder Coloring and Applications

Authors: Daniel Birmajer, Juan B. Gil, Juan D. Gil, Michael D. Weiner

Abstract: We present several bijections, in terms of combinatorial objects counted by the Schröder numbers, that are then used (via coloring) 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 o… ▽ More We present several bijections, in terms of combinatorial objects counted by the Schröder numbers, that are then used (via coloring) 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. △ Less

Submitted 21 August, 2019; originally announced August 2019.

Comments: 12 pages, submitted for publication

MSC Class: 05A19; 05A15

Journal ref: J. Integer Seq. 24 (2021), no. 1, Article 21.1.3