Further results on the inducibility of $d$-ary trees
Abstract
A subset of leaves of a rooted tree induces a new tree in a natural way. The density of a tree inside a larger tree is the proportion of such leaf-induced subtrees in that are isomorphic to among all those with the same number of leaves as . The inducibility of measures how large this density can be as the size of tends to infinity. In this paper, we explicitly determine the inducibility in some previously unknown cases and find general upper and lower bounds, in particular in the case where is balanced, i.e., when its branches have at least almost the same size. Moreover, we prove a result on the speed of convergence of the maximum density of in strictly -ary trees (trees where every internal vertex has precisely children) of a given size to the inducibility as , which supports an open conjecture.
Keywords
Cite
@article{arxiv.1811.11235,
title = {Further results on the inducibility of $d$-ary trees},
author = {Audace A. V. Dossou-Olory and Stephan Wagner},
journal= {arXiv preprint arXiv:1811.11235},
year = {2020}
}