English

Enumerations of vertices among all rooted ordered trees with levels and degrees

Combinatorics 2022-03-22 v3

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 kk at level \ell, (ii) non-first-children of degree kk at level 1\ell-1, (iii) leaves having k1k-1 elder siblings at level \ell, and (iv) non-leaves of outdegree kk at level 1\ell-1. Our results unite and generalize several previous works in the literature.

Keywords

Cite

@article{arxiv.1605.00715,
  title  = {Enumerations of vertices among all rooted ordered trees with levels and degrees},
  author = {Sen-Peng Eu and Seunghyun Seo and Heesung Shin},
  journal= {arXiv preprint arXiv:1605.00715},
  year   = {2022}
}

Comments

9 pages, 9 figures