Enumerations of vertices among all rooted ordered trees with levels and degrees
Abstract
In this paper we enumerate and give bijections for the following four sets of vertices among rooted ordered trees of a fixed size: (i) first-children of degree k at level , (ii) non-first-children of degree k at level -1, (iii) leaves having k-1 elder siblings at level , and (iv) non-leaves of outdegree k at level -1. Our results unite and generalize several previous works in the literature.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.