The number of rooted trees of given depth (Q1953527)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The number of rooted trees of given depth
scientific article

    Statements

    The number of rooted trees of given depth (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    Summary: In this paper it is shown that the logarithm of the number of non-isomorphic rooted trees of depth \(k\geq 3\) is asymptotically \(\frac{\pi^2}{6}\cdot\frac{n}{\log\log\dots\log n}\), where \(\log\) is iterated \(k-2\) times in the denominator.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    depth
    0 references
    counting
    0 references