Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Full asymptotic expansion for Polya structures
(Submitted on 3 May 2016 (v1), last revised 17 Jun 2016 (this version, v2))
Abstract: 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.
Submission history
From: Antoine Genitrini [view email][v1] Tue, 3 May 2016 11:06:32 GMT (50kb,D)
[v2] Fri, 17 Jun 2016 18:43:17 GMT (50kb,D)
Link back to: arXiv, form interface, contact.