Wiehe, Thomas (2020). Counting, grafting and evolving binary trees. Technical Report.


Download (494kB) | Preview


Binary trees are fundamental objects in models of evolutionary biology and population genetics. Here, we discuss some of their combinatorial and structural properties as they depend on the tree class considered. Furthermore, the process by which trees are generated determines the probability distribution in tree space. Yule trees, for instance, are generated by a pure birth process. When considered as unordered, they have neither a closed-form enumeration nor a simple probability distribution. But their ordered siblings have both. They present the object of choice when studying tree structure in the framework of evolving genealogies.

Item Type: Preprints, Working Papers or Reports (Technical Report)
CreatorsEmailORCIDORCID Put Code
Wiehe, Thomastwiehe@uni-koeln.deUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-121993
Series Name at the University of Cologne: Technical report series. Center for Data and Simulation Science
Volume: 2020,8
Date: 1 October 2020
Language: English
Faculty: Central Institutions / Interdisciplinary Research Centers
Divisions: Weitere Institute, Arbeits- und Forschungsgruppen > Center for Data and Simulation Science (CDS)
Subjects: Life sciences
Related URLs:
Refereed: Yes
URI: http://kups.ub.uni-koeln.de/id/eprint/12199


Downloads per month over past year


Actions (login required)

View Item View Item