Fig. 1.

A planted plane tree with root label · 2025

Read Fig. 1. by A planted plane tree with root label (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14596.txt.

Description

Tsun-Ming Cheung, Luc Devroye, and Marcel Goh published this mathematics note in 2025. It counts a special kind of labeled tree. In these trees, each branch grows upward from a root, and the labels along any path from root to leaf must strictly drop.

Counting such trees exactly is hard, so the authors bound the count from above and below as the trees grow large. Their bounds are asymptotic, meaning they pin down the growth rate rather than an exact figure. The note also shows a use for the count: it helps compute the largest eigenvalue of a tree's adjacency matrix, a number that encodes how the tree is connected. Short notes like this one often supply a missing step for larger work in combinatorics.

Catalog record

CREATORA planted plane tree with root label
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14596

Browse the full library · About the Tower of Babel