A note on plane trees with decreasing labels

Tsun-Ming Cheung, Luc Devroye, Marcel K. Goh

This note derives asymptotic upper and lower bounds for the number of planted plane trees on $n$ nodes assigned labels from the set $\{1,2,\dots ,k\}$ with the restriction that on…