English

On the enumeration of rooted trees with fixed size of maximal decreasing trees

Combinatorics 2022-03-22 v2

Abstract

Let \Tn\T_{n} be the set of rooted labeled trees on {0,...,n}\set{0,...,n}. A maximal decreasing subtree of a rooted labeled tree is defined by the maximal subtree from the root with all edges being decreasing. In this paper, we study a new refinement \Tn,k\T_{n,k} of \Tn\T_n, which is the set of rooted labeled trees whose maximal decreasing subtree has k+1k+1 vertices.

Keywords

Cite

@article{arxiv.1106.1290,
  title  = {On the enumeration of rooted trees with fixed size of maximal decreasing trees},
  author = {Seunghyun Seo and Heesung Shin},
  journal= {arXiv preprint arXiv:1106.1290},
  year   = {2022}
}

Comments

10 pages, 1 figures