Schr\"oder Coloring and Applications
Combinatorics
2022-03-15 v1
Abstract
We present several bijections, in terms of combinatorial objects counted by the Schr\"oder numbers, that are then used (via coloring) for the construction and enumeration of rational Schr\"oder 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\"oder numbers, which allow us to obtain explicit enumeration formulas.
Cite
@article{arxiv.1908.08103,
title = {Schr\"oder Coloring and Applications},
author = {Daniel Birmajer and Juan B. Gil and Juan D. Gil and Michael D. Weiner},
journal= {arXiv preprint arXiv:1908.08103},
year = {2022}
}
Comments
12 pages, submitted for publication