Inducibility of topological trees

被引:2
|
作者
Dossou-Olory, Audace A. V. [1 ]
Wagner, Stephan [1 ]
机构
[1] Stellenbosch Univ, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South Africa
基金
新加坡国家研究基金会;
关键词
Topological trees; inducibility; maximum density; degree-restricted trees; leaf-induced subtrees; limiting minimum density; d-ary trees; caterpillars; stars;
D O I
10.2989/16073606.2018.1497725
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Trees without vertices of degree 2 are sometimes named topological trees. In this work, we bring forward the study of the inducibility of (rooted) topological trees with a given number of leaves. The inducibility of a topological tree S is the limit superior of the proportion of all subsets of leaves of T that induce a copy of S as the size of T grows to infinity. In particular, this relaxes the degree-restriction for the existing notion of the inducibility in d-ary trees. We discuss some of the properties of this generalised concept and investigate its connection with the degree-restricted inducibility. In addition, we prove that stars and binary caterpillars are the only topological trees that have an inducibility of 1. We also find an explicit lower bound on the limit inferior of the proportion of all subsets of leaves of T that induce either a star or a binary caterpillar as the size of T tends to infinity.
引用
收藏
页码:749 / 764
页数:16
相关论文
共 50 条
  • [21] Stem and topological entropy on Cayley trees
    Ban, Jung-Chao
    Chang, Chih-Hung
    Wu, Yu-Liang
    Wu, Yu-Ying
    MATHEMATICAL PHYSICS ANALYSIS AND GEOMETRY, 2022, 25 (01)
  • [22] Stem and topological entropy on Cayley trees
    Jung-Chao Ban
    Chih-Hung Chang
    Yu-Liang Wu
    Yu-Ying Wu
    Mathematical Physics, Analysis and Geometry, 2022, 25
  • [23] RECOGNIZING TOPOLOGICAL POLYNOMIALS BY LIFTING TREES
    Belk, James
    Lanier, Justin
    Margalit, Dan
    Winarski, Rebecca R.
    DUKE MATHEMATICAL JOURNAL, 2022, 171 (17) : 3401 - 3480
  • [24] FORWARD TRIPLETS AND TOPOLOGICAL ENTROPY ON TREES
    Alseda, Lluis
    Juher, David
    Manosas, Francesc
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2022, 42 (02) : 623 - 641
  • [25] The topological trees with extreme matula numbers
    Dossou-Olory, Audace A. V.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 215 - 225
  • [26] Inducibility of chemical defences in young oak trees is stronger in species with high elevational ranges
    Galman, Andrea
    Petry, William K.
    Abdala-Roberts, Luis
    Butron, Ana
    de la Fuente, Maria
    Francisco, Marta
    Kergunteuil, Alan
    Rasmann, Sergio
    Moreira, Xoaquin
    TREE PHYSIOLOGY, 2019, 39 (04) : 606 - 614
  • [27] TOPOLOGICAL COMPLEXITY OF GRAPHS AND THEIR SPANNING-TREES
    NAHUM, R
    ZAFRANY, S
    ACTA MATHEMATICA HUNGARICA, 1995, 66 (1-2) : 1 - 10
  • [28] CUT TREES IN THE TOPOLOGICAL ANALYSIS OF BRANCHING PATTERNS
    VANPELT, J
    VERWER, RWH
    BULLETIN OF MATHEMATICAL BIOLOGY, 1984, 46 (02) : 283 - 294
  • [29] The extremal graphs of order trees and their topological indices
    Song, Rui
    Huang, Qiongxiang
    Wang, Peng
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 398
  • [30] Topological properties of phylogenetic trees in evolutionary models
    Stich, M.
    Manrubia, S. C.
    EUROPEAN PHYSICAL JOURNAL B, 2009, 70 (04): : 583 - 592