Parking function varieties for combinatorial tree models

Advances in Applied Mathematics(2021)

引用 1|浏览0
暂无评分
摘要
We study the enumeration problem for different kind of tree parking functions introduced recently, called tree parking functions, tree parking distributions, prime tree parking functions, and prime tree parking distributions, for rooted labelled trees of important combinatorial tree families including labelled ordered, unordered and binary trees. Using combinatorial decompositions of the underlying structures yields, after solving the resulting equations, implicit characterizations of suitable generating functions of the total number of such tree parking functions for trees of size n and n successful drivers, from which we obtain exact and asymptotic enumeration results. The approach can be extended to the general situation of tree parking functions for trees of size n and m更多
查看译文
关键词
05A15,05C05,05A16,60F05
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要