A refinement for ordered labeled trees
Abstract
Let $\mathcal{O}_n$ be the set of ordered labeled trees on ${0,...,n}$. A maximal decreasing subtree of an ordered labeled tree is defined by the maximal ordered subtree from the root with all edges being decreasing. In this paper, we study a new refinement $\mathcal{O}_{n,k}$ of $\mathcal{O}_n$, which is the set of ordered labeled trees whose maximal decreasing subtree has $k+1$ vertices.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- arXiv:
- arXiv:1207.3291
- Bibcode:
- 2012arXiv1207.3291S
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 5 pages, 3 figures