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
| CREATOR | A planted plane tree with root label |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 17 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14596