Enumeration of labeled trees and Dyck tilings
Keiichi Shigechi

TL;DR
This paper explores the combinatorial structure of labeled trees and Dyck tilings, providing factorization formulas, dualities, and decompositions that deepen understanding of their poset relationships and enumerations.
Contribution
It introduces a new cover relation on rational Dyck tilings, establishes duality between increasing and decreasing labelings, and presents two decompositions of rational Dyck tilings.
Findings
Factorization of generating functions for certain posets.
Duality between increasing and decreasing labelings.
Decomposition of rational Dyck tilings into simpler components.
Abstract
We study a partially ordered set of planar labeled rooted trees by use of combinatorial objects called Dyck tilings. A generating function of the poset is factorized when the minimum element of the poset is -avoiding and satisfies some extra condition. We define a cover relation on rational Dyck tilings by that of labeled trees, and show that increasing and decreasing labelings are dual to each other. We consider two decompositions of a rational -Dyck tiling: one is into Dyck tilings and the other is into -Dyck tilings. In the first case, we show that the weight of the -Dyck tiling is the sum of the weights of Dyck tilings. In the second case, we introduce a cover relation on -Dyck tilings and obtain a poset of -Dyck tilings by this decomposition.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Advanced Combinatorial Mathematics · Computational Geometry and Mesh Generation
