Abstract:We consider the enumeration of plane trees (rooted ordered trees) whose vertices are colored according to a specific coloring rule that prescribes which possible pairs of colors can occur as the colors of a parent vertex and its child. This general construction covers many different examples that have been studied in the literature. Some general necessary and sufficient conditions for two different coloring rules to result in the same counting sequence are established. We also provide exhaustive lists of counting sequences arising from coloring rules with two or three colors, and we find formulas and closed form expressions for many of these sequences. The famous Fibonacci, Catalan, Narayana, and Schröder sequences appear in several cases. Some of these coloring rules are extended to families of coloring rules with arbitrarily many colors.
From: Nathan Fox [view email]
[v1]
Tue, 17 Feb 2026 22:08:29 UTC (55 KB)
[v2]
Mon, 20 Jul 2026 19:05:28 UTC (57 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。