English

Enumeration of $d$-combining Tree-Child Networks

Combinatorics 2022-03-16 v1

Abstract

Tree-child networks are one of the most prominent network classes for modeling evolutionary processes which contain reticulation events. Several recent studies have addressed counting questions for {\it bicombining tree-child networks} which are tree-child networks with every reticulation node having exactly two parents. In this paper, we extend these studies to {\it dd-combining tree-child networks} where every reticulation node has now d2d\geq 2 parents. Moreover, we also give results and conjectures on the distributional behavior of the number of reticulation nodes of a network which is drawn uniformly at random from the set of all tree-child networks with the same number of leaves.

Keywords

Cite

@article{arxiv.2203.07619,
  title  = {Enumeration of $d$-combining Tree-Child Networks},
  author = {Yu-Sheng Chang and Michael Fuchs and Hexuan Liu and Michael Wallner and Guan-Ru Yu},
  journal= {arXiv preprint arXiv:2203.07619},
  year   = {2022}
}

Comments

Extended abstract which is accepted for presentation at AofA2022; an accompanying Maple worksheet can be found in the ancillary file folder