On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees

Choi, Kwok Pui, Thompson, Ariadne and Wu, Taoyang ORCID: https://orcid.org/0000-0002-2663-2001 (2020) On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees. Theoretical Population Biology, 132. pp. 92-104. ISSN 0040-5809

[thumbnail of unrooted_TPB_Rev_20200120]
PDF (unrooted_TPB_Rev_20200120) - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (731kB) | Preview


Tree shape statistics are important for investigating evolutionary mechanisms mediating phylogenetic trees. As a step towards bridging shape statistics between rooted and unrooted trees, we present a comparison study on two subtree statistics known as numbers of cherries and pitchforks for the proportional to distinguishable arrangements (PDA) and the Yule-Harding-Kingman (YHK) models. Based on recursive formulas on the joint distribution of the number of cherries and that of pitchforks, it is shown that cherry distributions are log-concave for both rooted and unrooted trees under these two models. Furthermore, the mean number of cherries and that of pitchforks for unrooted trees converge respectively to those for rooted trees under the YHK model while there exists a limiting gap of 1/4 for the PDA model. Finally, the total variation distances between the cherry distributions of rooted and those of unrooted trees converge for both models. Our results indicate that caution is required for conducting statistical analysis for tree shapes involving both rooted and unrooted trees.

Item Type: Article
Uncontrolled Keywords: models,pda model,shape,subtree distribution,total variation distance,tree shape,variance,yule-harding-kingman model
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computational Biology
Related URLs:
Depositing User: LivePure Connector
Date Deposited: 29 Feb 2020 08:36
Last Modified: 21 Apr 2023 00:25
URI: https://ueaeprints.uea.ac.uk/id/eprint/74353
DOI: 10.1016/j.tpb.2020.02.001

Actions (login required)

View Item View Item