pith. sign in

arxiv: math/0512432 · v3 · submitted 2005-12-19 · 🧮 math.CO

Counting Rooted Trees: The Universal Law t(n) ~ C rho^(-n) n^(-3/2)

classification 🧮 math.CO
keywords convergencecycleradiusrootedtreesasymptoticsclassclasses
0
0 comments X
read the original abstract

Combinatorial classes T that are recursively defined using combinations of the standard multiset, sequence, directed cycle and cycle constructions, and their restrictions, have generating series T(z) with a positive radius of convergence; for most of these a simple test can be used to quickly show that the form of the asymptotics is the same as that for the class of rooted trees: C \rho^{-n} n^{-3/2} where \rho is the radius of convergence of T.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.