Enumeration of labeled trees and Dyck tilings
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.
Cite
@article{arxiv.2408.05483,
title = {Enumeration of labeled trees and Dyck tilings},
author = {Keiichi Shigechi},
journal= {arXiv preprint arXiv:2408.05483},
year = {2024}
}
Comments
30 pages