arXiv++ Combinatorics

Browse math.CO papers from arXiv

Schröder Coloring and Applications

Published: 2019-08-21
Comments: 12 pages, submitted for publication
Journal: J. Integer Seq. 24 (2021), no. 1, Article 21.1.3

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 obtain explicit enumeration formulas.

BibTeX

Loading...