Polya结构的完全渐近展开
Full asymptotic expansion for Polya structures
摘要:
为了得到波利亚树的完全渐近展开,即有根的无标号树和非平面树,Flajolet和Sedgewick观察到,他们的规范可以被看作是对凯莱树函数所满足的函数方程的轻微扰动。这种方法突出了复杂的形式表达与一些组合的解释。他们在书中提出了这个过程,但他们只展示了一阶近似,从而省去了技术部分。在本文中,我们展示了该方法的通用性,并得到了几种树的完全渐近展开。然后,我们专注于三个不同品种的有根树,无标签和非平面树,波利亚树,有根身份树和层次,以明确计算其完全奇异展开和渐近展开。
英文摘要:
In order to obtain the full asymptotic expansion for Polya trees, i.e. rooted unlabelled and non-plane trees, Flajolet and Sedgewick observed that their specification could be seen as a slight disturbance of the functional equation satisfied by the Cayley tree function. Such an approach highlights the complicated formal expressions with some combinatorial explanation. They initiated this process in their book but they spared the technical part by only exhibiting the first- order approximation. In this paper we exhibit the university of the method and obtain the full asymptotic expansions for several varieties of trees. We then focus on three different varieties of rooted, unlabelled and non-plane trees, Polya trees, rooted identity trees and hierarchies, in order to calculate explicitly their full singular expansions and asymptotic expansions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。